chiark / gitweb /
~mdw / wordchain / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5bae2a1) | patch
chain.c: Optimize storage layout.
authorMark Wooding <mdw@distorted.org.uk>
Sun, 30 Mar 2025 20:46:06 +0000 (21:46 +0100)
committerMark Wooding <mdw@distorted.org.uk>
Sun, 30 Mar 2025 21:48:44 +0000 (22:48 +0100)
commit211d5d6017e8cb5c4ccf6bbe4e5e42ff9c55a130
tree05f0f40a675a7a7b47ae5075acefcf9c7c8e0742tree | snapshot
parent5bae2a13df4265effc536a794363020866819c67commit | diff
chain.c: Optimize storage layout.

  * Remove redundant word pointers from node types that don't need
    it.  (That's Xyla, QP-tries, and SGT's `tree234'.)  It's saves an
    indirection to find the string by knowing that it's at a fixed
    offset from the node base.

  * Pack the chain length in with the word length.
chain.c diff | blob | blame | history
Find chains of words built by adding a single letter: associative structure test