]> Sergey Matveev's repositories - public-inbox.git/commit
projects / public-inbox.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 3c9dd66) | patch
thread: use hash + array instead of hand-rolled linked list
authorEric Wong <e@80x24.org>
Wed, 5 Oct 2016 23:47:29 +0000 (23:47 +0000)
committerEric Wong <e@80x24.org>
Wed, 5 Oct 2016 23:53:35 +0000 (23:53 +0000)
commit30100c46326e2eac275e0af13116636701d2537e
treee8d6c86f73bdbc779ee2bdd5b1f4377bfb615148tree
parent3c9dd6619f825f0515e7e4afa1bd55c99c1a68d3commit | diff
thread: use hash + array instead of hand-rolled linked list

This starts to show noticeable performance improvements when
attempting to thread over 400 messages; but the improvement
may not be measurable with less.

However, the resulting code is much shorter and (IMHO)
much easier to understand.
MANIFEST diff | blob | history
lib/PublicInbox/SearchThread.pm diff | blob | history
lib/PublicInbox/View.pm diff | blob | history
t/thread-cycle.t [new file with mode: 0644] blob
My patches to https://public-inbox.org/public-inbox.git