Skip to content

Commit

Permalink
chore: remove repetitive observations
Browse files Browse the repository at this point in the history
  • Loading branch information
arriqaaq committed Nov 13, 2024
1 parent 8f83dbf commit 0e9f951
Showing 1 changed file with 0 additions and 16 deletions.
16 changes: 0 additions & 16 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -195,10 +195,6 @@ SurrealKV implements a two-component architecture:
1. **Index Component**
- In-memory versioned adaptive radix trie using [vart](https://github.com/surrealdb/vart)
- Stores key-to-offset mappings for each version of the key
- Time complexity for operations:
* Insert: O(L) where L is key length in bytes
* Search: O(L) where L is key length in bytes
* Delete: O(L) where L is key length in bytes

2. **Log Component**
- Sequential append-only storage divided into segments
Expand Down Expand Up @@ -442,18 +438,9 @@ This benchmark shows how different key-value size combinations affect load time
| 256 | 65536 | Sequential | 31.42 | 61.30 |
| 256 | 65536 | Random | 32.66 | 61.30 |


Key observations:
- Load time scales roughly linearly with store size
- Random vs Sequential key distribution has minimal impact on load times (~10% difference)
- Load performance is primarily bound by I/O throughput

Key observations:
- Load time scales roughly linearly with store size
- Key and value size impact load time because each record's checksum is calculated based on their bytes, so an increase in size leads to an increase in time. However, the insertion into the index only stores the value offset against the key, which does not significantly affect load time.
- Load performance is primarily bound by I/O throughput
- Random vs Sequential key distribution has minimal impact on load times (typically <15% difference)
- At larger store sizes (>15GB), load times remain predictable and proportional


#### Impact of Version Count
Expand All @@ -468,9 +455,6 @@ This benchmark demonstrates how the number of versions affects load time while m

Key observations:
- Version count has minimal impact on load time when total data size remains constant
- Memory usage scales with number of unique keys rather than total versions




## License
Expand Down

0 comments on commit 0e9f951

Please sign in to comment.