Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Support list operation in Store-api #995

Open
allada opened this issue Jun 13, 2024 · 0 comments
Open

Support list operation in Store-api #995

allada opened this issue Jun 13, 2024 · 0 comments

Comments

@allada
Copy link
Member

allada commented Jun 13, 2024

We are working towards consolidating the scheduler to use the Store-API. In doing so we need to implement a way to call a list operation with a prefix filter.
allada added a commit to allada/nativelink-fork that referenced this issue Jun 13, 2024
@allada
Move EvictingMap to B-tree
a61286e 
In prep to support the list operation in the store-api, we move the
EvictingMap to a B-tree implementation.

This will allow us to prefix-filter items in the tree much faster
than iterating everything then filtering.

towards: TraceMachina#995
@allada allada mentioned this issue Jun 13, 2024
Merged
allada added a commit to allada/nativelink-fork that referenced this issue Jun 13, 2024
@allada
EvictingMap now supports B-tree lookups
333c8da 
In prep to support the list operation in the store-api,
we move the EvictingMap to support a B-tree implementation.

This will allow us to prefix-filter items in the tree
much faster than iterating everything then filtering.

towards: TraceMachina#995
allada added a commit to allada/nativelink-fork that referenced this issue Jun 14, 2024
@allada
Add list api to StoreApi and MemoryStore
d0b4ce4 
Adds the list() api to all stores, but unimplemented by default.

Implements list() api for MemoryStore.

towards: TraceMachina#995
@allada allada mentioned this issue Jun 14, 2024
Merged
allada added a commit to allada/nativelink-fork that referenced this issue Jun 14, 2024
@allada
EvictingMap now supports B-tree lookups
3d79e46 
In prep to support the list operation in the store-api,
we move the EvictingMap to support a B-tree implementation.

This will allow us to prefix-filter items in the tree
much faster than iterating everything then filtering.

towards: TraceMachina#995
allada added a commit to allada/nativelink-fork that referenced this issue Jun 14, 2024
@allada
Add list api to StoreApi and MemoryStore
516b5dc 
Adds the list() api to all stores, but unimplemented by default.

Implements list() api for MemoryStore.

towards: TraceMachina#995
allada added a commit to allada/nativelink-fork that referenced this issue Jun 15, 2024
@allada
EvictingMap now supports B-tree lookups
7af6022 
In prep to support the list operation in the store-api,
we move the EvictingMap to support a B-tree implementation.

This will allow us to prefix-filter items in the tree
much faster than iterating everything then filtering.

towards: TraceMachina#995
allada added a commit that referenced this issue Jun 15, 2024
@allada
EvictingMap now supports B-tree lookups (#996)
fd4c89c 
In prep to support the list operation in the store-api,
we move the EvictingMap to support a B-tree implementation.

This will allow us to prefix-filter items in the tree
much faster than iterating everything then filtering.

towards: #995
allada added a commit to allada/nativelink-fork that referenced this issue Jun 15, 2024
@allada
Add list api to StoreApi and MemoryStore
f930073 
Adds the list() api to all stores, but unimplemented by default.

Implements list() api for MemoryStore.

towards: TraceMachina#995
allada added a commit to allada/nativelink-fork that referenced this issue Jun 15, 2024
@allada
Add list api to StoreApi and MemoryStore
50e5374 
Adds the list() api to all stores, but unimplemented by default.

Implements list() api for MemoryStore.

towards: TraceMachina#995
allada added a commit to allada/nativelink-fork that referenced this issue Jun 15, 2024
@allada
Add list api to StoreApi and MemoryStore
f7fedbc 
Adds the list() api to all stores, but unimplemented by default.

Implements list() api for MemoryStore.

towards: TraceMachina#995
allada added a commit that referenced this issue Jun 15, 2024
@allada
Add list api to StoreApi and MemoryStore (#1003)
5a78919 
Adds the list() api to all stores, but unimplemented by default.

Implements list() api for MemoryStore.

towards: #995
jhpratt added a commit that referenced this issue Jul 3, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
d2dfb2c 
part of #995
jhpratt added a commit that referenced this issue Jul 3, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
0b6b767 
part of #995
@jhpratt jhpratt mentioned this issue Jul 3, 2024
Closed
8 tasks
MarcusSorealheis pushed a commit that referenced this issue Jul 6, 2024
@jhpratt @MarcusSorealheis
Add StoreDriver::list for FilesystemStore
39609e7 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
MarcusSorealheis pushed a commit that referenced this issue Jul 6, 2024
@jhpratt @MarcusSorealheis
Add StoreDriver::list for FilesystemStore
a73b80a 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
jhpratt added a commit that referenced this issue Jul 8, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
e30af71 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
jhpratt added a commit that referenced this issue Jul 8, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
ed766ce 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
jhpratt added a commit that referenced this issue Jul 8, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
615a66f 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
jhpratt added a commit that referenced this issue Jul 8, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
9e940b5 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
jhpratt added a commit that referenced this issue Jul 8, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
b1b4419 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
jhpratt added a commit that referenced this issue Jul 8, 2024
@jhpratt
Add StoreDriver::list for FilesystemStore
3f5a12f 
part of #995

Co-authored-by Marcus Eagan <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@allada