]> granicus.if.org Git - re2c/commit
projects / re2c / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 914ec41) | patch
No need to fully unwind tag histories when calculating POSIX precedence.
authorUlya Trofimovich <skvadrik@gmail.com>
Tue, 19 Feb 2019 21:51:43 +0000 (21:51 +0000)
committerUlya Trofimovich <skvadrik@gmail.com>
Tue, 19 Feb 2019 21:51:43 +0000 (21:51 +0000)
commit007c44ef3a2be4299c46c7d57683c8eb538f60e3
tree4bfc05fe034decb29fecca4d9b194547bb99c50ftree | snapshot
parent914ec412429c99daa3fc169350b1eb6823a33b4fcommit | diff
No need to fully unwind tag histories when calculating POSIX precedence.

Histories are stored in a trie. Each history is represented by an index
to its tail in the trie. In order to compare two histories, we can simply
unwind both indices, step by step, until they coincide or root index is
reached.

Related commits in libre2c:
    062da2dca6908c0f6da54711b897e3bafca2628c
    2a7158b401d7e925696fc1b0c8da37a59e364dd4
re2c/src/dfa/posix_precedence.cc diff | blob | history
re2c/test/debug/closure_stats.i--posix-captures--posix-closure(gor1)--dump-closure-stats.c diff | blob | history
re2c/test/debug/closure_stats.i--posix-captures--posix-closure(gtop)--dump-closure-stats.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.