Skip to content

Memoize The Hashcodes
Compare
Choose a tag to compare
@johnynek johnynek released this 06 Feb 18:54
· 80 commits to master since this release
v0.2.3
3c23ee9
This commit was signed with the committer’s verified signature.
oscar-stripe Oscar Boykin
GPG key ID: 3CC84A5B2F980D1D
Learn about vigilant mode.

Some profiling has showed the Literal hashCode to be pretty expensive on graphs that fork and join a lot (very non-tree dags that use a lot of binary nodes).

Here we memoize Literal. Users should also memoize the hashCode of the nodes in their AST especially binary or variadic nodes.

Assets 2
Loading