- 10 Apr, 2020 3 commits
-
-
Steven Allen authored
-
Steven Allen authored
-
Will Scott authored
-
- 09 Apr, 2020 2 commits
-
-
Will Scott authored
-
Will Scott authored
-
- 31 Mar, 2020 2 commits
-
-
Steven Allen authored
Otherwise, if we repeatedly stop the same node, we'll collect a bunch of temporary files and NEVER DELETE them. This will: 1. Waste space. 2. Slow down queries/GC. This patch: 1. Moves all temporary files to a single `.temp` directory. The leading `.` means it can't conflict with any keys and queries (even on older flatfs versions) will skip it. 2. Adds an "rm -rf flatfs-dir/.temp" call on start.
-
Steven Allen authored
We _expect_ temporary put- files.
-
- 14 Feb, 2020 7 commits
-
-
Steven Allen authored
-
Steven Allen authored
-
Steven Allen authored
It's a no-op if we don't need it.
-
Steven Allen authored
-
Steven Allen authored
Only allow keys of the form `/[0-9A-Z+-_=]`. That is, upper-case alphanumeric keys in the root namespace (plus some special characters). Why? We don't encode keys before writing them to the filesystem. This change ensures that: 1. Case sensitivity doesn't matter because we only allow upper-case keys. 2. Path separators and special characters doesn't matter. For context, go-ipfs only uses flatfs for storing blocks. Every block CID is encoded as uppercase alphanumeric text (specifically, uppercase base32). We could be less restrictive, but this is safer and easier to understand. Unfortunately, we _can't_ allow mixed case (Windows) and can't allow lowercase because we're already using uppercase keys. fixes #23
-
Steven Allen authored
That way, we're finally implementing everything.
-
Steven Allen authored
While this datastore is still quite limited, we might as well support everything we easily can.
-
- 11 Feb, 2020 1 commit
-
-
Steven Allen authored
And better handle prefixes.
-
- 03 Dec, 2019 1 commit
-
-
Adin Schmahmann authored
-
- 02 Dec, 2019 1 commit
-
-
Michael Muré authored
-
- 21 Aug, 2019 2 commits
-
-
Steven Allen authored
-
Steven Allen authored
-
- 15 Mar, 2019 1 commit
-
-
Steven Allen authored
Merge before: https://github.com/ipfs/go-datastore/pull/120
-
- 01 Mar, 2019 2 commits
-
-
Steven Allen authored
1. Use []byte instead of interface{}. 2. Handle rename errors. 3. Correctly temporary files.
-
Steven Allen authored
(and make Close threadsafe)
-
- 18 Dec, 2018 1 commit
-
-
Steven Allen authored
Closing a query early could leak the query goroutine if the buffer isn't large enough to fit the rest of the query.
-
- 04 Oct, 2018 1 commit
-
-
Steven Allen authored
-
- 10 Sep, 2018 1 commit
-
-
b5 authored
-
- 13 Aug, 2018 1 commit
-
-
Steven Allen authored
-
- 03 Apr, 2018 2 commits
-
-
Kevin Atkinson authored
-
Kevin Atkinson authored
-
- 01 Apr, 2018 1 commit
-
-
Kevin Atkinson authored
-
- 29 Mar, 2018 1 commit
-
-
Kevin Atkinson authored
-
- 27 Mar, 2018 1 commit
-
-
Kevin Atkinson authored
Also sync contents of diskUsage.cache to disk after the initial calculation and during shutdown.
-
- 26 Mar, 2018 1 commit
-
-
Kevin Atkinson authored
-
- 25 Mar, 2018 3 commits
-
-
Kevin Atkinson authored
-
Kevin Atkinson authored
-
Kevin Atkinson authored
-
- 24 Mar, 2018 2 commits
-
-
Kevin Atkinson authored
This simplifies the code with perhaps a slightly higher overhead during write operations.
-
Kevin Atkinson authored
This now means that the datastore needs to be properly closed, to clean up the background thread.
-
- 23 Mar, 2018 1 commit
-
-
Kevin Atkinson authored
-
- 15 Mar, 2018 1 commit
-
-
Dominic Della Valle authored
Since Go 1.5, os.Rename is consistent across platforms
-
- 09 Mar, 2018 1 commit
-
-
Hector Sanjuan authored
* Feat: Implement a PersistentDatastore by adding DiskUsage method This adds DiskUsage(). This datastore would have a big performance hit if we walked the filesystem to calculate disk usage everytime. Therefore I have opted to keep tabs of current disk usage by walking the filesystem once during "Open" and then adding/subtracting file sizes on Put/Delete operations. On the plus: * Small perf impact * Always up to date values * No chance that race conditions will leave DiskUsage with wrong values On the minus: * Slower Open() - it run Stat() on all files in the datastore * Size does not match real size if a directory grows large (at least on ext4 systems). We don't track directory-size changes, only use the creation size. * Update .travis.yml: latest go * DiskUsage: cache diskUsage on Close() Avoids walking the whole datastore when a clean shutdown happened. File is removed on read, so a non-cleanly-shutdown datastore will not find an outdated file later. * Manage diskUsage with atomic.AddInt64 (no channel). Use tmp file + rename. * Remove redundant comments * Address race conditions when writing/deleting the same key concurrently This improves diskUsage book-keeping when writing and deleting the same key concurrently. It however means that existing values in the datastore cannot be replaced without a explicit delete (before put). A new test checks that there are no double counts in a put/delete race condition environment. This is true when sync is enabled. No syncing causes small over-counting when deleting files concurrently to put. * Document that datastore Put does not replace values * Comment TestPutOverwrite * Implement locking and discard for concurrent operations on the same key This implements the approach suggested by @stebalien in https://github.com/ipfs/go-ds-flatfs/pull/27 Write operations (delete/put) to the same key are tracked in a map which provides a shared lock. Concurrent operations to that key will share that lock. If one operation succeeds, it will remove the lock from the map and the others using it will automatically succeed. If one operation fails, it will let the others waiting for the lock try. New operations to that key will request a new lock. A new test for putMany (batching) has been added. Worth noting: a concurrent Put+Delete on a non-existing key always yields Put as the winner (delete will fail if it comes first, or will skipped if it comes second). * Do less operation in tests (travis fails on mac) * Reduce counts again * DiskUsage: address comments. Use sync.Map. * Add rw and rwundo rules to Makefile * DiskUsage: use one-off locks for operations Per @stebalien 's suggestion. * DiskUsage: write checkpoint file when du changes by more than 1 percent Meaning, if the difference between the checkpoint file value and the current is more than one percent, we checkpoint it. * Fix tests so they ignore disk usage cache file * Rename: update disk usage when rename fails too.. * Improve rename comment and be less explicit on field initialization * Do not use filepath.Walk, use Readdir instead. * Estimate diskUsage for folders with more than 100 files This will estimate disk usage when folders have more than 100 files in them. Non processed files will be assumed to have the average size of processed ones. * Select file randomly when there are too many to read * Fix typo * fix tests * Set time deadline to 5 minutes. This provides a disk estimation deadline. We will stat() as many files as possible until we run out of time. If that happens, the rest will be calculated as an average. The user is informed of the slow operation and, if we ran out of time, about how to obtain better accuracy.
-