fast-walk

A fast reimplementation of Python's ast.walk, written in Rust.

Installation

pip install fast-walk

Usage

Two public entry points, depending on whether you care about traversal order:

import ast
from fast_walk import walk_dfs, walk_unordered

tree = ast.parse("def f(x): return x + 1")

# Strict depth-first pre-order.
for node in walk_dfs(tree):
    ...

# Implementation-defined order; same node set, faster.
# ast.walk itself makes no ordering guarantee, so this is a drop-in for most code.
for node in walk_unordered(tree):
    ...

Which one to use

walk_unordered — default choice. Same set of nodes as ast.walk but with better cache behavior (batched dict-metadata prefetching). Roughly 25% faster than walk_dfs on real Python source.
walk_dfs — pick this only if your code actually depends on depth-first pre-order visitation. ast.walk does not document an order, so most callers can safely use walk_unordered.

Performance

Benchmark on CPython 3.13, walking the AST of difflib.py (~2000 lines, ~4300 unique AST nodes), best-of-N run pinned to a single CPU with the performance governor:

implementation	min time	relative
`ast.walk` (stdlib)	~1.9 ms	1×
pure-Python equivalent	~400 µs	~5×
`fast_walk.walk_dfs`	~5.6 µs	~340×
`fast_walk.walk_unordered`	~4.3 µs	~440×

Both fast_walk entry points are semantically equivalent to list(ast.walk(node)) — they return the same set of AST nodes. They differ only in visit order. User-attached attributes outside _fields (e.g. a .parent back-reference set by an AST transformer) are ignored, matching ast.walk's behaviour.

Development

Prerequisites

Rust (latest stable)
Python 3.13+
maturin

Building from source

pip install maturin

# Iterative builds (debug profile):
maturin develop

# Optimized builds for benchmarking:
maturin develop --release

Running the tests and benchmarks

# Correctness + refcount leak tests:
pytest tests/test_refcount.py

# Benchmarks (codspeed, walltime mode):
pytest tests/benchmarks.py --codspeed

License

MIT

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

fast_walk-0.2.2.tar.gz (26.1 kB view details)

Uploaded Aug 10, 2026 Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

The dropdown lists show the available interpreters, ABIs, and platforms. Enable javascript to be able to filter the list of wheel files.

fast_walk-0.2.2-cp315-cp315t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (649.0 kB view details)

Uploaded Aug 10, 2026 CPython 3.15tmanylinux: glibc 2.17+ x86-64

fast_walk-0.2.2-cp315-cp315t-manylinux_2_5_i686.manylinux1_i686.whl (633.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.15tmanylinux: glibc 2.5+ i686

fast_walk-0.2.2-cp315-cp315-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (651.9 kB view details)

Uploaded Aug 10, 2026 CPython 3.15manylinux: glibc 2.17+ x86-64

fast_walk-0.2.2-cp315-cp315-manylinux_2_5_i686.manylinux1_i686.whl (635.6 kB view details)

Uploaded Aug 10, 2026 CPython 3.15manylinux: glibc 2.5+ i686

fast_walk-0.2.2-cp314-cp314t-musllinux_1_2_x86_64.whl (810.3 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmusllinux: musl 1.2+ x86-64

fast_walk-0.2.2-cp314-cp314t-musllinux_1_2_i686.whl (853.0 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmusllinux: musl 1.2+ i686

fast_walk-0.2.2-cp314-cp314t-musllinux_1_2_armv7l.whl (894.9 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmusllinux: musl 1.2+ ARMv7l

fast_walk-0.2.2-cp314-cp314t-musllinux_1_2_aarch64.whl (766.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmusllinux: musl 1.2+ ARM64

fast_walk-0.2.2-cp314-cp314t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (648.8 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmanylinux: glibc 2.17+ x86-64

fast_walk-0.2.2-cp314-cp314t-manylinux_2_17_s390x.manylinux2014_s390x.whl (666.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmanylinux: glibc 2.17+ s390x

fast_walk-0.2.2-cp314-cp314t-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl (619.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmanylinux: glibc 2.17+ ppc64le

fast_walk-0.2.2-cp314-cp314t-manylinux_2_17_armv7l.manylinux2014_armv7l.whl (623.0 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmanylinux: glibc 2.17+ ARMv7l

fast_walk-0.2.2-cp314-cp314t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (592.3 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmanylinux: glibc 2.17+ ARM64

fast_walk-0.2.2-cp314-cp314t-manylinux_2_5_i686.manylinux1_i686.whl (633.1 kB view details)

Uploaded Aug 10, 2026 CPython 3.14tmanylinux: glibc 2.5+ i686

fast_walk-0.2.2-cp314-cp314-win_arm64.whl (96.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.14Windows ARM64

fast_walk-0.2.2-cp314-cp314-win_amd64.whl (97.1 kB view details)

Uploaded Aug 10, 2026 CPython 3.14Windows x86-64

fast_walk-0.2.2-cp314-cp314-musllinux_1_2_x86_64.whl (813.1 kB view details)

Uploaded Aug 10, 2026 CPython 3.14musllinux: musl 1.2+ x86-64

fast_walk-0.2.2-cp314-cp314-musllinux_1_2_i686.whl (854.9 kB view details)

Uploaded Aug 10, 2026 CPython 3.14musllinux: musl 1.2+ i686

fast_walk-0.2.2-cp314-cp314-musllinux_1_2_armv7l.whl (898.1 kB view details)

Uploaded Aug 10, 2026 CPython 3.14musllinux: musl 1.2+ ARMv7l

fast_walk-0.2.2-cp314-cp314-musllinux_1_2_aarch64.whl (768.6 kB view details)

Uploaded Aug 10, 2026 CPython 3.14musllinux: musl 1.2+ ARM64

fast_walk-0.2.2-cp314-cp314-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (651.6 kB view details)

Uploaded Aug 10, 2026 CPython 3.14manylinux: glibc 2.17+ x86-64

fast_walk-0.2.2-cp314-cp314-manylinux_2_17_s390x.manylinux2014_s390x.whl (669.7 kB view details)

Uploaded Aug 10, 2026 CPython 3.14manylinux: glibc 2.17+ s390x

fast_walk-0.2.2-cp314-cp314-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl (621.8 kB view details)

Uploaded Aug 10, 2026 CPython 3.14manylinux: glibc 2.17+ ppc64le

fast_walk-0.2.2-cp314-cp314-manylinux_2_17_armv7l.manylinux2014_armv7l.whl (625.6 kB view details)

Uploaded Aug 10, 2026 CPython 3.14manylinux: glibc 2.17+ ARMv7l

fast_walk-0.2.2-cp314-cp314-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (594.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.14manylinux: glibc 2.17+ ARM64

fast_walk-0.2.2-cp314-cp314-manylinux_2_5_i686.manylinux1_i686.whl (635.3 kB view details)

Uploaded Aug 10, 2026 CPython 3.14manylinux: glibc 2.5+ i686

fast_walk-0.2.2-cp314-cp314-macosx_11_0_arm64.whl (200.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.14macOS 11.0+ ARM64

fast_walk-0.2.2-cp314-cp314-macosx_10_12_x86_64.whl (207.6 kB view details)

Uploaded Aug 10, 2026 CPython 3.14macOS 10.12+ x86-64

fast_walk-0.2.2-cp313-cp313-win_arm64.whl (97.0 kB view details)

Uploaded Aug 10, 2026 CPython 3.13Windows ARM64

fast_walk-0.2.2-cp313-cp313-win_amd64.whl (97.8 kB view details)

Uploaded Aug 10, 2026 CPython 3.13Windows x86-64

fast_walk-0.2.2-cp313-cp313-win32.whl (92.8 kB view details)

Uploaded Aug 10, 2026 CPython 3.13Windows x86

fast_walk-0.2.2-cp313-cp313-musllinux_1_2_x86_64.whl (814.1 kB view details)

Uploaded Aug 10, 2026 CPython 3.13musllinux: musl 1.2+ x86-64

fast_walk-0.2.2-cp313-cp313-musllinux_1_2_i686.whl (855.8 kB view details)

Uploaded Aug 10, 2026 CPython 3.13musllinux: musl 1.2+ i686

fast_walk-0.2.2-cp313-cp313-musllinux_1_2_armv7l.whl (899.5 kB view details)

Uploaded Aug 10, 2026 CPython 3.13musllinux: musl 1.2+ ARMv7l

fast_walk-0.2.2-cp313-cp313-musllinux_1_2_aarch64.whl (770.0 kB view details)

Uploaded Aug 10, 2026 CPython 3.13musllinux: musl 1.2+ ARM64

fast_walk-0.2.2-cp313-cp313-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (652.9 kB view details)

Uploaded Aug 10, 2026 CPython 3.13manylinux: glibc 2.17+ x86-64

fast_walk-0.2.2-cp313-cp313-manylinux_2_17_s390x.manylinux2014_s390x.whl (671.1 kB view details)

Uploaded Aug 10, 2026 CPython 3.13manylinux: glibc 2.17+ s390x

fast_walk-0.2.2-cp313-cp313-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl (622.8 kB view details)

Uploaded Aug 10, 2026 CPython 3.13manylinux: glibc 2.17+ ppc64le

fast_walk-0.2.2-cp313-cp313-manylinux_2_17_armv7l.manylinux2014_armv7l.whl (626.6 kB view details)

Uploaded Aug 10, 2026 CPython 3.13manylinux: glibc 2.17+ ARMv7l

fast_walk-0.2.2-cp313-cp313-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (595.7 kB view details)

Uploaded Aug 10, 2026 CPython 3.13manylinux: glibc 2.17+ ARM64

fast_walk-0.2.2-cp313-cp313-manylinux_2_5_i686.manylinux1_i686.whl (636.4 kB view details)

Uploaded Aug 10, 2026 CPython 3.13manylinux: glibc 2.5+ i686

fast_walk-0.2.2-cp313-cp313-macosx_11_0_arm64.whl (200.9 kB view details)

Uploaded Aug 10, 2026 CPython 3.13macOS 11.0+ ARM64

fast_walk-0.2.2-cp313-cp313-macosx_10_12_x86_64.whl (208.4 kB view details)

Uploaded Aug 10, 2026 CPython 3.13macOS 10.12+ x86-64

File details

Details for the file fast_walk-0.2.2.tar.gz.

File metadata

Download URL: fast_walk-0.2.2.tar.gz
Upload date: Aug 10, 2026
Size: 26.1 kB
Tags: Source
Uploaded using Trusted Publishing? Yes
Uploaded via: uv/0.12.3 {"installer":{"name":"uv","version":"0.12.3","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":{"name":"Ubuntu","version":"24.04","id":"noble","libc":null},"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":true}

File hashes

Hashes for fast_walk-0.2.2.tar.gz
Algorithm	Hash digest
SHA256	`1425c456c66e3dac60727c597eeb9de641c6e59852b4a6244074e1b4854fe3b5`
MD5	`f647276f8d2bc95c2ee00379b090fbe5`
BLAKE2b-256	`d0cad72139399ddb39ad57acfcdafb3cbac34cec4a21124e97fa8853ed0f0141`

Algorithm	Hash digest
SHA256	`a8195479c7abd08510c7a7869f0f8763e36e5fa9acd27061b519f738f19463ba`
MD5	`73dabdf7ae57b21e34feeea7b8603081`
BLAKE2b-256	`44626d2985eb69d921e8768a29883528f921235817ffdb5506a862ab820b4644`

Algorithm	Hash digest
SHA256	`159856c4098cc1e42cfa1c45bd22d86dc33ebff71c623d8645b55593318994c4`
MD5	`b179609cc5246674ed55de153d795345`
BLAKE2b-256	`7cc407e862e097c6c43c512d6744cdc9ac2a404cc325b6e5476072264250ed44`

Algorithm	Hash digest
SHA256	`3608bd62ae3daecb7b5f23ddb31c8ea69b68471dc2b285f70b79f02838b7a985`
MD5	`1fbb5c7826b57c14a39523755f9a782c`
BLAKE2b-256	`b46e045370eda7405f6020de9565083de9d31426d79c02fd572e83e9beba60df`

Algorithm	Hash digest
SHA256	`0e6037723cb7ae1ae27e8004bb89a5ecfc5799652ef38653408b80d04a931461`
MD5	`b8cac454caa8760e5d229600821709d0`
BLAKE2b-256	`023652f3cc73ee5036351a2be7da46c638a7cbde7960f548a1218667f60b64c2`

Algorithm	Hash digest
SHA256	`37e71a37a90f460a12dbaf2b46d48f33ddac4e5e763774b975f73771e01ca4e9`
MD5	`d82a495905db0644f37e8877dd09e011`
BLAKE2b-256	`a27e5fba27543cd6a51cb9e99436f55326e138c4ba26bc880cea2b299f88b38f`

Algorithm	Hash digest
SHA256	`fc973c537f860fbfda87f33146000c99ebbb6a761a93edba7dedc51e58290e27`
MD5	`6a7357f2ce92528d2e44fb9c2b9d866d`
BLAKE2b-256	`d801698db9604723d493fd5c916442c0110dc83b1ac5723c4b72cd5d3b0f4d21`

Algorithm	Hash digest
SHA256	`689db077171639a7f5935cd4ca0707eb7ab3ffbaf8ead39f583f414cf13d6660`
MD5	`dca86f3e49d678a48af0feb06a4afb89`
BLAKE2b-256	`064d8a3dd9e4b77ec9ba7a984e8472a3f632c5f106122e7a10c987f1a858014f`

Algorithm	Hash digest
SHA256	`818b67e3a1662b1c870efb05d4b77e9d6c0e7d76c577e293c2005d426df6665d`
MD5	`3592b0b0f14fbabbd8e2ebca054db329`
BLAKE2b-256	`85170db9d5fe95522f9278e09d68163e1490c1e2c1e15110977dfc878906560f`

Algorithm	Hash digest
SHA256	`fd0af2f86697084bf00fd9402413b2b70249c65ff223d4eff9e8ce06a278b705`
MD5	`9096758964f364968a82c576dd75f410`
BLAKE2b-256	`9b8e6fac0ea2478e796364d49d8b91e68324a2a10ef675f518d906abfee80784`

Algorithm	Hash digest
SHA256	`e708c508291068edb977b655f94d694836c189b5beea8305997e724a756d23da`
MD5	`8de0da9541eb5ae36b441a8a4df08739`
BLAKE2b-256	`94d5601d093b571b888dc17eff01d9e4866c70ba3018bff350dbf41f88e03fcb`

Algorithm	Hash digest
SHA256	`019340a44be82acd9c83a800c2097f95c20088bc5e22d35ea5522bfe364e30ff`
MD5	`d3c19905449c3086dad8516eab47f951`
BLAKE2b-256	`a5b99f7cfc2d5383003046eed73ef4137a8e1db358e2e6431c65cf370f4aeeae`

Algorithm	Hash digest
SHA256	`f048ac3451933b630bd24fc8d260b4ecb05ffd72815af1047cfb8d2d2c423d9b`
MD5	`4371ffaeac1a1f3345f775ea208d1f1b`
BLAKE2b-256	`f2c4df4272d275ecbbcedc5960309dcadb14487e7fcc5e2a02df4597dcc66573`

Algorithm	Hash digest
SHA256	`9e5edc3d2a890dce0f1440fac0b93759f38216beb071939daa677d6d5c2c8a72`
MD5	`071fc5d17ba9fba45dbdc56adb8a58c6`
BLAKE2b-256	`6313d3e4ead507fd535c50242f14c7fb915780fc3e339e45c781bf02c51ccd5f`

Algorithm	Hash digest
SHA256	`2cbeb1d4b4300baa00a288cc0553becef14fcb87ee0765c9a4990207d61b88ed`
MD5	`d10985ce92b6bf963203abb8578ae640`
BLAKE2b-256	`698225211b39423ddb018dd8eaaac2776a907bfbc154da30b9bbae5112e996bf`

Algorithm	Hash digest
SHA256	`ec8114e1d3c6ab1d5a6ecd021b981b3ecc0fb5cbd4f9cc079534ca42c6046bac`
MD5	`3a2d7ffea04a176cbf8ff15c7f41893e`
BLAKE2b-256	`d4ba0b952a2737e65c58a4ad5ea295878f955d809044091ea31fc37254572400`

Algorithm	Hash digest
SHA256	`34e7bb384391812b7cd31ee69e990fba97da93ae44d017896fd4bdfa9e247ce9`
MD5	`e49f96e137eba36997d7e62c5ae560ee`
BLAKE2b-256	`1ed38aebbfab92759140b77e476c861a13a9129011354905a085b57ad70662c0`

Algorithm	Hash digest
SHA256	`8e09ca419bbcb9c7f11b35fe94942768f1812a136e8b512d5e1b1ca2831e1600`
MD5	`dff5eb39bf3bcbff78bdce5c27156321`
BLAKE2b-256	`e7a1c23b2edf3afad728fc2027198fe811daf0e5abb18af2df2749c140890568`

Algorithm	Hash digest
SHA256	`3ec390469f7b33fc026b91f0ac935e4be92193612eec3e4eb52b284a6b32ac26`
MD5	`d657c7aa073d8442766cd58cf984b950`
BLAKE2b-256	`518f76f4aa73b2154458f797ed42cccf548053cb5828bfd65b598894a819ea20`

Algorithm	Hash digest
SHA256	`e82aa6f01cd0f4cb411aee0be4a1e020bb3ad1856775d0a491283a46b48107eb`
MD5	`1df0bc9e61f820fa0ac5b52222ce22f9`
BLAKE2b-256	`c7d09a64576ca6451eae384d2b40a5d33da8300032ff574b675b714204e8db35`

Algorithm	Hash digest
SHA256	`f187bfdcabffe722b95aa41d01afb62883cf32e7403e8a831c40ea5c793fe347`
MD5	`fa107664e3151b2272e14809c9974887`
BLAKE2b-256	`093e265beabc07e61a5540911204bea2dd9428b5c30bdc43476328c13ab669ec`

fast-walk 0.2.2

fast-walk

Installation

Usage

Which one to use

Performance

Development

Prerequisites

Building from source

Running the tests and benchmarks

License

Links

Key dates

Owner

License

Requires

Classifiers

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

File details

File metadata

File hashes

Algorithm	Hash digest
SHA256	`92000143d4ab2092cebe3454eb9b1614f3f3b14dced012d648ed2dd07b4d5ff2`
MD5	`97618a74696c786ff77a7a069d0d4098`
BLAKE2b-256	`1e8331c9c16751ef4cfe23b5cd30a1e139b245dcafd9d26b7d74c523ec84f261`

Algorithm	Hash digest
SHA256	`097f6d67a9c39508dc505e6770abfa62c038e18fd6e061b2481e58a8e96523d0`
MD5	`c01e63780ff28990476b1d4700360e75`
BLAKE2b-256	`7a88a64a389640915d6e60219fc1cbea8df54ca8e85162e40aa7cc4bcb33c63f`

Algorithm	Hash digest
SHA256	`e67cccc3c3fd8711a4e74bede4ddec49eeed46d75a0fc7b575de20f48fedfe72`
MD5	`deebca695529a182991eb5a6b7bbef02`
BLAKE2b-256	`47a24175a19c33a153a75f482d932e6b8c4a485b9bac24ab8d1e744927e61ef8`

Algorithm	Hash digest
SHA256	`c0ead7de18956a0f9dea4728af55212d5989c328108a70880c4c541ae3c733ed`
MD5	`3daa17a6e039a3e06ffb55c41e2b72c0`
BLAKE2b-256	`c0ce8ece357d8165b95cebeee4c2bc805bf72936b6c177af54f6feafd2789dc0`

Algorithm	Hash digest
SHA256	`2125fab71f3185f443a333f3b3a3be58d4fadbe94b7e56fefefaf9d2103a8d2a`
MD5	`91fa42f5f2c1955a07d87483ac4bbe1a`
BLAKE2b-256	`e2a4d114ca09f96a7f4d62dde119a6da083a7ac2bb82fe1fbfe275316febd1f2`

Algorithm	Hash digest
SHA256	`309d3a584a182e8ffc4c701157dc6d865fc83aae9bab9baa03d1e75afd695900`
MD5	`8098f2570dff83e3517e50ea29995dad`
BLAKE2b-256	`bac0b632c56e935cb95fb58b5a5ac4ff4be71596282da265c99d0bcd0c6a29c8`

Algorithm	Hash digest
SHA256	`cd90cb3c41055864a032487819b252b753a7312b84cae2a31d7499e20104db86`
MD5	`45d3bbb3f10ae4639e71e8ccf2db7331`
BLAKE2b-256	`08397293d960c1219fe820a42f713a07fc6c4d426cc0626585a9a69d3b028e7c`

Algorithm	Hash digest
SHA256	`d2a697409b15d832c068d385a64a935e788f66fcae378e8ed06c2438bc74c5bf`
MD5	`c04e1dafb23126d24da93775819a53f9`
BLAKE2b-256	`76c84a249a4c88400a2a2eda0aba20159697bbdeae61ccedeb177c82f398eae0`

Algorithm	Hash digest
SHA256	`c9625a78d9c42f2b137be5544eea3927e05b1ae06144a55b9d59962f728f3528`
MD5	`f9a10dfab070387c340f9096ec86783c`
BLAKE2b-256	`818c415cedc5bd779541e6e6af1ff99e244dd20cca54ff92d723117b1a9b498e`

Algorithm	Hash digest
SHA256	`040564b14fa7097281cc36fa3710c4a88fec2c919118f4997d553b161ac5eb0a`
MD5	`47131343f8467c23ae73db3d180bcab6`
BLAKE2b-256	`d146ee64dad882a84094b5bdcec250b3e32c279b0d74e85735d18db89027716a`