| Commit message (Collapse) | Author | Age | Files | Lines |
|---|
| |
|
|
|
|
|
|
|
|
|
|
| |
Fixed a few issues that manifested during the tiering tests,
1) When a version is copied, it now contains copies of the levels,
not just pointers (the levels themselves still hold pointers to
the shards, though).
2) Ensure that tasks are scheduled with the correct timestamp, they
were originally being scheduled backwards. The get_merge_tasks()
method already returns them in the correct order, so reversing
them again put it in the wrong order.
|
| |
|
|
|
|
|
|
|
|
|
| |
Merges are now executed from a seperate thread within the scheduler that
wakes up via condition variables when new merge tasks are scheduled. In
addition, tombstone limits are now enforced by the scheduler, with new
merges being scheduled as needed.
There are still a few tests failing, notably the zero tombstones in the
last run invarient is not holding under tiering with tombstones. Need
to look into that yet.
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
This change is made in anticipation of scheduling each task using a
specific thread, and required some modification to the interface of
ExtensionStructure. Namely,
1. ExtensionStructure now supports a get_merge_tasks() interface,
which returns a list of the individual level merges that would
need to be performed to complete a buffer flush of specified
size.
2. merge_levels and merge_buffer have been promoted to the public
interface, to allow their use within the scheduler.
3. merge_buffer has been modified to assume that the structure
already can support a direct flush of the buffer into L0, it is
now the responsibility of the caller to ensure that the necessary
merges have already been completed prior to calling this method.
Currently, preemptive tombstone compactions are non-functional, so some
unit tests are failing. This will be fixed when the thread scheduling
system is set up.
|
| | |
|
| |
|
|
|
| |
The project is now in a state where it builds, but it probably has a lot
of bugs still.
|
| | |
|
| |
|
|
|
| |
Query interface now enables skipping of delete processing and stopping
query processing when first match is found.
|
| | |
|
| | |
|
| | |
|
| |
|
|
|
| |
This is necessary for KNN, but it unused for all currently implemented
query types.
|
| |
|
|
|
| |
Generalized the comparison used for the priority queue to enable its use
within the KNN query code.
|
| | |
|
| | |
|
| |
|
|
|
|
| |
Point lookups are currently broken; I suspect that there is something
wrong with tree construction, although the quickselect implementation
seems to be fine.
|
| | |
|
| | |
|
| |
|
|
|
|
|
|
|
|
| |
Renamed the get_record_cnt() functions to get_record_count() for
consistency, dropped references to SSIs, and added openmp build flags
for PGM related targets.
Also adjusted dynamic_extension_tests.inc to fail when an erase fails
during the static structure testing as part of debugging a delete
cancellation problem under leveling.
|
| | |
|
| |
|
|
|
|
| |
Layout and Delete Policies are now specified via template parameters,
and rejection sampling has been removed as an argument to the mutable
buffer constructor.
|
| |
|
|
|
| |
This is used for setting up the query alias structure stuff for sampling
queries.
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| |
|
|
|
| |
Currently, tombstone counting is bugged. But the rest of it appears to
be working.
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| | |
|
| |
|