From 70beb2516e7d37558103371bf459a91321a55658 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Thu, 14 Mar 2024 12:35:09 -0400 Subject: Updated version of psudb-common --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index fc23de5..ef14fe0 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit fc23de575c11f3881358c8997b9949bb096d2ad9 +Subproject commit ef14fe0f5c1ec52107b187dbe803f472767bd68c -- cgit v1.2.3 From 405bf4a20b4a22a6bb4b60b730b6a7e901fdccf6 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Tue, 19 Mar 2024 11:10:02 -0400 Subject: FST Shard w/ tests Needs some debugging--some methods currently fail within the library itself. The build system doesn't currently build the FST library. To compile, you'll first need to manually build it, and then place the libFST.so file in your LIBRARY_PATH and LD_LIBRARY_PATH. --- external/fast-succinct-trie | 1 + 1 file changed, 1 insertion(+) create mode 160000 external/fast-succinct-trie (limited to 'external') diff --git a/external/fast-succinct-trie b/external/fast-succinct-trie new file mode 160000 index 0000000..2ff7d98 --- /dev/null +++ b/external/fast-succinct-trie @@ -0,0 +1 @@ +Subproject commit 2ff7d982f567c128312ea80457fd95dc75acd347 -- cgit v1.2.3 From 9fe190f5d500e22b0894095e7c917f9c652e0a64 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Wed, 20 Mar 2024 17:30:14 -0400 Subject: Updates/progress towards succinct trie support --- external/louds-patricia | 1 + 1 file changed, 1 insertion(+) create mode 160000 external/louds-patricia (limited to 'external') diff --git a/external/louds-patricia b/external/louds-patricia new file mode 160000 index 0000000..f21a3af --- /dev/null +++ b/external/louds-patricia @@ -0,0 +1 @@ +Subproject commit f21a3af7377371abf48e6074627505d29fc45d8a -- cgit v1.2.3 From 9c4884c69486cfc78801ffe4e7cd1c581e0cdb87 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Fri, 22 Mar 2024 14:03:00 -0400 Subject: Disabled lookahead for paper revision --- external/fast_succinct_trie | 1 + external/louds-fst | 1 + 2 files changed, 2 insertions(+) create mode 160000 external/fast_succinct_trie create mode 160000 external/louds-fst (limited to 'external') diff --git a/external/fast_succinct_trie b/external/fast_succinct_trie new file mode 160000 index 0000000..d679ada --- /dev/null +++ b/external/fast_succinct_trie @@ -0,0 +1 @@ +Subproject commit d679adac2e52ea2150f045d3d04ea93a9bcaf312 diff --git a/external/louds-fst b/external/louds-fst new file mode 160000 index 0000000..e0fcae0 --- /dev/null +++ b/external/louds-fst @@ -0,0 +1 @@ +Subproject commit e0fcae0ae2fbcbaa448cc297b5bf28755bf159a4 -- cgit v1.2.3 From 145a1ded7c5c3a6ee8191680c289ec3e64f4c776 Mon Sep 17 00:00:00 2001 From: "Douglas B. Rumbaugh" Date: Tue, 26 Mar 2024 15:35:00 -0400 Subject: Updated to new version of psudb-common --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index ef14fe0..18a3e33 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit ef14fe0f5c1ec52107b187dbe803f472767bd68c +Subproject commit 18a3e3383ed77e7a9cfab240f54378c43de203bf -- cgit v1.2.3 From 0cf96983011bc05a2ed275d3588e41aa4fe3c7a1 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Mon, 15 Apr 2024 10:22:21 -0400 Subject: Added a dynamic trie benchmark --- external/poplar-trie | 1 + 1 file changed, 1 insertion(+) create mode 160000 external/poplar-trie (limited to 'external') diff --git a/external/poplar-trie b/external/poplar-trie new file mode 160000 index 0000000..4d8aaa9 --- /dev/null +++ b/external/poplar-trie @@ -0,0 +1 @@ +Subproject commit 4d8aaa9d1e84ba10dc338c1a5acc590bb6d86c50 -- cgit v1.2.3 From b25beb13773072c3b143842b45a7c32a1108f347 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Mon, 15 Apr 2024 14:00:27 -0400 Subject: Updated FSTrie to use const char * instead of std::string Note: this requires the caller to manage the memory of the strings --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index 18a3e33..ef14fe0 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit 18a3e3383ed77e7a9cfab240f54378c43de203bf +Subproject commit ef14fe0f5c1ec52107b187dbe803f472767bd68c -- cgit v1.2.3 From effd0cc520aba707254ca30f8bb8761925356ff0 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Mon, 15 Apr 2024 14:06:02 -0400 Subject: Updated psudb-common to new version --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index ef14fe0..18a3e33 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit ef14fe0f5c1ec52107b187dbe803f472767bd68c +Subproject commit 18a3e3383ed77e7a9cfab240f54378c43de203bf -- cgit v1.2.3 From b34e90b0ca84b5506625930defac997c44bf37c0 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Mon, 15 Apr 2024 14:10:55 -0400 Subject: submodule cleanup/update --- external/fast-succinct-trie | 1 - external/fast_succinct_trie | 2 +- external/vptree | 1 - 3 files changed, 1 insertion(+), 3 deletions(-) delete mode 160000 external/fast-succinct-trie delete mode 160000 external/vptree (limited to 'external') diff --git a/external/fast-succinct-trie b/external/fast-succinct-trie deleted file mode 160000 index 2ff7d98..0000000 --- a/external/fast-succinct-trie +++ /dev/null @@ -1 +0,0 @@ -Subproject commit 2ff7d982f567c128312ea80457fd95dc75acd347 diff --git a/external/fast_succinct_trie b/external/fast_succinct_trie index d679ada..dc24c85 160000 --- a/external/fast_succinct_trie +++ b/external/fast_succinct_trie @@ -1 +1 @@ -Subproject commit d679adac2e52ea2150f045d3d04ea93a9bcaf312 +Subproject commit dc24c85f915c11a6969cf88fd71ff7630c32b38f diff --git a/external/vptree b/external/vptree deleted file mode 160000 index 00c2073..0000000 --- a/external/vptree +++ /dev/null @@ -1 +0,0 @@ -Subproject commit 00c20730faf7ee560e52f23a8bc5e0bb8c0e02a8 -- cgit v1.2.3 From 7c2f43ff039795576bc0014c367b893fbbaceca4 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Fri, 19 Apr 2024 14:39:33 -0400 Subject: Benchmark updates --- external/hat-trie | 1 + 1 file changed, 1 insertion(+) create mode 160000 external/hat-trie (limited to 'external') diff --git a/external/hat-trie b/external/hat-trie new file mode 160000 index 0000000..906e6ab --- /dev/null +++ b/external/hat-trie @@ -0,0 +1 @@ +Subproject commit 906e6abd1e7063f1dacd3a6b270aa654b525eb0a -- cgit v1.2.3 From 34fd8ad935e6359d20a5d6c949e67495d0842f8f Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Fri, 19 Apr 2024 14:40:19 -0400 Subject: More trie baseline tests --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index 18a3e33..6f938d6 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit 18a3e3383ed77e7a9cfab240f54378c43de203bf +Subproject commit 6f938d68945343881160cae5fdef3a8eccb6b031 -- cgit v1.2.3 From 76fe96b18bfe748dcc5a3d4c0301cc6df9f9acce Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Mon, 22 Apr 2024 15:16:14 -0400 Subject: Updated psudb-common --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index 6f938d6..a34bedf 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit 6f938d68945343881160cae5fdef3a8eccb6b031 +Subproject commit a34bedfa068765ca2cbd4c643b648a5e0d7dd2e1 -- cgit v1.2.3 From 47a386b50d904d3f1b7ce3cfc13c29ea96dd1e43 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Tue, 30 Apr 2024 14:18:08 -0400 Subject: Added VPTree BSM benchmark --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index a34bedf..97cb5f1 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit a34bedfa068765ca2cbd4c643b648a5e0d7dd2e1 +Subproject commit 97cb5f16c1fc9eb61bcdd132cbd7610b970bc415 -- cgit v1.2.3 From ab0ab297959fcca370e80670e17f90a780607a80 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Fri, 10 May 2024 18:35:30 -0400 Subject: MTree structure size --- external/m-tree | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/m-tree b/external/m-tree index 0f57b05..68fc861 160000 --- a/external/m-tree +++ b/external/m-tree @@ -1 +1 @@ -Subproject commit 0f57b05f4c6bc3dc3e0b77d59aebccac4ab4a9c7 +Subproject commit 68fc861ecb92219e126d669b0e04fbcf85594c7e -- cgit v1.2.3 From b1eca8192b7bc17f13c8f3aeae9e79f6bc03347c Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Tue, 14 May 2024 16:02:36 -0400 Subject: Updated psudb-common --- external/psudb-common | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'external') diff --git a/external/psudb-common b/external/psudb-common index 97cb5f1..de97509 160000 --- a/external/psudb-common +++ b/external/psudb-common @@ -1 +1 @@ -Subproject commit 97cb5f16c1fc9eb61bcdd132cbd7610b970bc415 +Subproject commit de975098c12a83e996923a11f6b525ddb1985ae3 -- cgit v1.2.3 From c49543e5c23af6bee35c7164ba433fc663c79041 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Tue, 14 May 2024 16:04:43 -0400 Subject: Removed patricia trie stuff --- external/louds-patricia | 1 - 1 file changed, 1 deletion(-) delete mode 160000 external/louds-patricia (limited to 'external') diff --git a/external/louds-patricia b/external/louds-patricia deleted file mode 160000 index f21a3af..0000000 --- a/external/louds-patricia +++ /dev/null @@ -1 +0,0 @@ -Subproject commit f21a3af7377371abf48e6074627505d29fc45d8a -- cgit v1.2.3