From 6b3457b35cbcea4e28d3482263a36ae6db39fc8f Mon Sep 17 00:00:00 2001
From: Piotr Szarmanski
Date: Fri, 4 Aug 2023 18:37:51 +0200
Subject: Extra sqlite3 backend

---
 extra/sqlite/README | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 extra/sqlite/README

(limited to 'extra/sqlite/README')

diff --git a/extra/sqlite/README b/extra/sqlite/README
new file mode 100644
index 0000000..a8092fd
--- /dev/null
+++ b/extra/sqlite/README
@@ -0,0 +1,14 @@
+This is an SQLITE3 backend for ERIS, implementing
+https://eris.codeberg.page/eer/sqlite.xml
+
+Due to the foreign dependency and the fact that it may not be suitable for major
+usage, it is not included in the main repo. I don't recommend using this backend for writing for two reasons:
+
+1. Since sqlite is a relational database, not a hash-table, fetching each
+reference takes O(logn) time (with indices). This might hurt compared to a
+hash-table O(1) in cases where there's millions of blocks.
+
+2. Unless your filesystem sucks at handling lots of small files, there is little
+benefit over the simple file-based backend. This might be a major motivation for
+using this backend in FAT32 (65536 max files in a directory ~ max 2GB of ERIS
+data) or NTFS (lots of small files kill it).
-- 
cgit v1.2.3