Switch to an O(N) algorithm (#20)

* Switch to an O(N) algorithm

In some respects, this is simpler than the previous implementation.

Author: timholy

Project.toml

@@ -1,7 +1,7 @@
 name = "LoweredCodeUtils"
 uuid = "6f1432cf-f94c-5a45-995e-cdbf5db27b0b"
 authors = ["Tim Holy <[email protected]>"]
-version = "0.3.8"
+version = "0.4.0"
 
 [deps]
 JuliaInterpreter = "aa1ae85d-cabe-5617-a682-6adf51b2e16a"

README.md

@@ -3,7 +3,8 @@
 This package performs operations on Julia's [lowered AST](https://docs.julialang.org/en/latest/devdocs/ast/).
 Current utilities include:
 - `signature`: compute the signature of a specific method
-- `methoddef!`: extract a method signature from lowered code, resolving gensymmed names (https://github.com/JuliaLang/julia/issues/30908)
+- `methoddef!`: extract a method signature from lowered code
+- `rename_framemethods!`, resolve gensymmed names (https://github.com/JuliaLang/julia/issues/30908)
 - `bodymethod`: find the method that executes the body of a keyword-argument function
 
 You can learn more about these with, e.g., `?methoddef!`