aboutsummaryrefslogtreecommitdiff
path: root/src/table/table.rs
Commit message (Collapse)AuthorAgeFilesLines
* fix some clippy lintsAlex Auvolat2023-12-111-2/+1
|
* table: remove redundant tracing in insert_manyAlex Auvolat2023-12-111-5/+2
|
* table: fix insert_many to not send duplicatesAlex Auvolat2023-12-081-1/+12
|
* rpc: refactor result tracking for quorum setsAlex Auvolat2023-12-071-43/+11
|
* table: implement write sets for insert_manyAlex Auvolat2023-11-161-30/+127
|
* layou: implement ack lockingAlex Auvolat2023-11-151-1/+1
|
* table: take into account multiple write sets in insertsAlex Auvolat2023-11-141-10/+7
|
* layout: prepare for write setsAlex Auvolat2023-11-141-2/+4
|
* layout: add helpers to LayoutHistory and prepare integration with TableAlex Auvolat2023-11-091-0/+2
|
* wip: split out layout management from System into separate LayoutManagerAlex Auvolat2023-11-091-5/+5
|
* cleanupAlex Auvolat2023-01-031-11/+3
|
* Refactor how things are migratedAlex Auvolat2023-01-031-3/+4
|
* Get rid of background::spawnAlex Auvolat2022-12-141-5/+10
|
* Refactor background runner and get rid of job workerAlex Auvolat2022-12-141-11/+8
|
* Spawn all background workers in a separate stepAlex Auvolat2022-12-141-8/+14
|
* Proper queueing for delayed inserts, now backed to diskAlex Auvolat2022-12-141-0/+11
|
* RPC performance changesAlex Auvolat2022-09-191-11/+3
| | | | | | - configurable ping timeout - single, much higher, configurable RPC timeout - no more concurrency semaphore
* Remove/change println! in server code (fix #358)Alex Auvolat2022-09-131-1/+0
|
* Less strict timeoutsAlex Auvolat2022-09-011-1/+1
|
* Abstract database behind generic interface and implement alternative drivers ↵Alex2022-06-081-1/+3
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | (#322) - [x] Design interface - [x] Implement Sled backend - [x] Re-implement the SledCountedTree hack ~~on Sled backend~~ on all backends (i.e. over the abstraction) - [x] Convert Garage code to use generic interface - [x] Proof-read converted Garage code - [ ] Test everything well - [x] Implement sqlite backend - [x] Implement LMDB backend - [ ] (Implement Persy backend?) - [ ] (Implement other backends? (like RocksDB, ...)) - [x] Implement backend choice in config file and garage server module - [x] Add CLI for converting between DB formats - Exploit the new interface to put more things in transactions - [x] `.updated()` trigger on Garage tables Fix #284 **Bugs** - [x] When exporting sqlite, trees iterate empty?? - [x] LMDB doesn't work **Known issues for various back-ends** - Sled: - Eats all my RAM and also all my disk space - `.len()` has to traverse the whole table - Is actually quite slow on some operations - And is actually pretty bad code... - Sqlite: - Requires a lock to be taken on all operations. The lock is also taken when iterating on a table with `.iter()`, and the lock isn't released until the iterator is dropped. This means that we must be VERY carefull to not do anything else inside a `.iter()` loop or else we will have a deadlock! Most such cases have been eliminated from the Garage codebase, but there might still be some that remain. If your Garage-over-Sqlite seems to hang/freeze, this is the reason. - (adapter uses a bunch of unsafe code) - Heed (LMDB): - Not suited for 32-bit machines as it has to map the whole DB in memory. - (adpater uses a tiny bit of unsafe code) **My recommendation:** avoid 32-bit machines and use LMDB as much as possible. **Converting databases** is actually quite easy. For example from Sled to LMDB: ```bash cd src/db cargo run --features cli --bin convert -- -i path/to/garage/meta/db -a sled -o path/to/garage/meta/db.lmdb -b lmdb ``` Then, just add this to your `config.toml`: ```toml db_engine = "lmdb" ``` Co-authored-by: Alex Auvolat <alex@adnab.me> Reviewed-on: https://git.deuxfleurs.fr/Deuxfleurs/garage/pulls/322 Co-authored-by: Alex <alex@adnab.me> Co-committed-by: Alex <alex@adnab.me>
* First implementation of K2V (#293)Alex2022-05-101-31/+95
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | **Specification:** View spec at [this URL](https://git.deuxfleurs.fr/Deuxfleurs/garage/src/branch/k2v/doc/drafts/k2v-spec.md) - [x] Specify the structure of K2V triples - [x] Specify the DVVS format used for causality detection - [x] Specify the K2V index (just a counter of number of values per partition key) - [x] Specify single-item endpoints: ReadItem, InsertItem, DeleteItem - [x] Specify index endpoint: ReadIndex - [x] Specify multi-item endpoints: InsertBatch, ReadBatch, DeleteBatch - [x] Move to JSON objects instead of tuples - [x] Specify endpoints for polling for updates on single values (PollItem) **Implementation:** - [x] Table for K2V items, causal contexts - [x] Indexing mechanism and table for K2V index - [x] Make API handlers a bit more generic - [x] K2V API endpoint - [x] K2V API router - [x] ReadItem - [x] InsertItem - [x] DeleteItem - [x] PollItem - [x] ReadIndex - [x] InsertBatch - [x] ReadBatch - [x] DeleteBatch **Testing:** - [x] Just a simple Python script that does some requests to check visually that things are going right (does not contain parsing of results or assertions on returned values) - [x] Actual tests: - [x] Adapt testing framework - [x] Simple test with InsertItem + ReadItem - [x] Test with several Insert/Read/DeleteItem + ReadIndex - [x] Test all combinations of return formats for ReadItem - [x] Test with ReadBatch, InsertBatch, DeleteBatch - [x] Test with PollItem - [x] Test error codes - [ ] Fix most broken stuff - [x] test PollItem broken randomly - [x] when invalid causality tokens are given, errors should be 4xx not 5xx **Improvements:** - [x] Descending range queries - [x] Specify - [x] Implement - [x] Add test - [x] Batch updates to index counter - [x] Put K2V behind `k2v` feature flag Co-authored-by: Alex Auvolat <alex@adnab.me> Reviewed-on: https://git.deuxfleurs.fr/Deuxfleurs/garage/pulls/293 Co-authored-by: Alex <alex@adnab.me> Co-committed-by: Alex <alex@adnab.me>
* Add spans to table calls, change span names in RPCAlex Auvolat2022-03-141-2/+37
|
* Add metrics to API endpointAlex Auvolat2022-03-141-2/+4
|
* Refactor how durations are measuredAlex Auvolat2022-03-141-28/+34
|
* Add many metrics in table/ and rpc/Alex Auvolat2022-03-141-1/+33
|
* Some movement of helper code and refactoring of error handlingAlex Auvolat2022-01-041-1/+1
|
* Make table name a const in traitAlex Auvolat2021-12-151-9/+3
|
* Improvements to CLI and various fixes for netapp versionAlex Auvolat2021-10-221-20/+15
| | | | Discovery via consul, persist peer list to file
* First port of Garage to NetappAlex Auvolat2021-10-221-46/+64
|
* rename types to CamelCaseTrinity Pointard2021-05-031-23/+23
|
* fix clippy warnings on tableTrinity Pointard2021-05-031-8/+5
|
* Leader-based GCAlex Auvolat2021-03-161-1/+1
|
* some reorderingAlex Auvolat2021-03-161-2/+2
|
* Refactor codeAlex Auvolat2021-03-161-27/+26
|
* Simplify replication logicAlex Auvolat2021-03-161-5/+5
|
* cargo fmtAlex Auvolat2021-03-121-1/+1
|
* Implement table gc, currently for block_ref and version onlyAlex Auvolat2021-03-121-6/+2
|
* Move table rpc client out of tableauxAlex Auvolat2021-03-121-18/+13
|
* Make syncer have its own rpc client/serverAlex Auvolat2021-03-121-2/+2
|
* (not well tested) use merkle tree for syncAlex Auvolat2021-03-111-28/+22
|
* WIP big refactoringAlex Auvolat2021-03-111-214/+51
|
* Checkpoint: add merkle tree in data tableAlex Auvolat2021-03-111-29/+62
|
* Refactor model stuff, including cleaner CRDTsAlex Auvolat2021-03-101-0/+1
|
* Remove epidemic propagation for fully replicated stuff: write directly to ↵Alex Auvolat2021-03-051-15/+2
| | | | all nodes
* I was tired yesterdayAlex Auvolat2021-02-241-1/+1
|
* fix misuse of sled transactionsAlex Auvolat2021-02-231-1/+1
|
* Update sled & try to debug deadlock (but its in sled...)Alex Auvolat2021-02-231-7/+3
|
* Make updated() be a sync function that doesn't failAlex Auvolat2021-02-231-3/+3
|
* Handle correctly deletion dues to offloadingAlex Auvolat2021-02-231-23/+21
|
* Several changes in table_sync:Alex Auvolat2021-02-231-1/+1
| | | | | - separate path for case of offloading a partition we don't store - use sync::Mutex instead of tokio::Mutex, make less fn's async