[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Message-ID: <20180919000247.GV4418@port70.net>
Date: Wed, 19 Sep 2018 02:02:47 +0200
From: Szabolcs Nagy <nsz@...t70.net>
To: musl@...ts.openwall.com
Subject: [PATCH] new tsearch implementation
new code that's a bit faster and smaller.
with simple benchmark of randomly adding/deleting nodes
new code is about 1.5s vs old 2s on my laptop (many
tsearch/tdelete operations on a tree size around 1000
nodes and depth around 10).
View attachment "0001-new-tsearch-implementation.patch" of type "text/x-diff" (12515 bytes)
Powered by blists - more mailing lists
Confused about mailing lists and their use?
Read about mailing lists on Wikipedia
and check out these
guidelines on proper formatting of your messages.
