William Casarin 46541694a0 nostrdb: search: sort search terms from largest to smallest ...

Add a helper for sorting search words from largest to smallest. This
should help search performance. For example, let's say our search index
is like so:

"the pokemon is cool"

the
the
the
...
* 1000

Our root word search would have to start 1000 new recursive queries. By
sorting by the largest word:

pokemon
pokemon
pokemon
...
* 10

We only have to do 10 recursive searches, assuming larger words are less
common, which will likely be the case most of the time

Signed-off-by: William Casarin <jb55@jb55.com>

2025-08-11 16:40:01 -07:00

..

ccan

nostrdb: ccan: update to latest.

2025-08-11 16:40:00 -07:00

flatcc

…

src

nostrdb: search: sort search terms from largest to smallest

2025-08-11 16:40:01 -07:00

Test

…

alignof.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

amount.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

amount.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

array_size.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

AsciiCharacter.swift

…

bech32_util.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

bech32_util.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

bech32.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

bech32.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

bench-ingest-many.c

nostrdb: port everything over to be in as sync as possible

2025-08-11 16:39:43 -07:00

block.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

bolt11.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

bolt11.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

build_assert.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

check_type.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

container_of.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

copy-ndb

…

cppmagic.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

damus-Bridging-Header.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

damus.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

damus.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

debug.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

error.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

error.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

hash_u5.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

hash_u5.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

hex.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

likely.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

list.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

list.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

lmdb.h

…

Makefile

nostrdb/perf: add some flamegraph helpers to makefile

2025-08-11 16:39:59 -07:00

mdb.c

…

mem.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

mem.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

midl.c

…

midl.h

…

ndb.c

nostrdb: port everything over to be in as sync as possible

2025-08-11 16:39:43 -07:00

Ndb.swift

…

NdbNote.swift

…

NdbNote+.swift

…

NdbTagElem.swift

…

NdbTagIterator.swift

…

NdbTagsIterator.swift

…

NdbTxn.swift

…

node_id.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

node_id.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

overflows.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

parser.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

secp256k1_ecdh.h

…

secp256k1_extrakeys.h

…

secp256k1_schnorrsig.h

…

secp256k1.h

…

short_types.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

str_block.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

str_debug.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

str.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

structeq.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

take.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

take.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

tal.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

tal.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

talstr.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

talstr.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

test.c

nostrdb: port everything over to be in as sync as possible

2025-08-11 16:39:43 -07:00

typesafe_cb.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

UnownedNdbNote.swift

…

utf8.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

utf8.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

varint.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

wasm.c

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00

wasm.h

c: move c files into nostrdb in prep for switchover

2025-08-11 16:39:43 -07:00