Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
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.