Ecosyste.ms: OpenCollective

An open API service for software projects hosted on Open Collective.

github.com/ory/ristretto

A high performance memory-bound Go cache
https://github.com/ory/ristretto

Add mrjn and jarifibrahim to codeowners (#42)

cd2835491e0e9227a04984a9ef87b0c9fb5f127e authored over 5 years ago by Ibrahim Jarif <[email protected]>
Update go.mod and go.sum (#41)

Benchmarks were moved to benchmark repo via
https://github.com/dgraph-io/benchmarks/pull/30 an...

6ad367dcb14ea1101a92277630e77be6809f83cd authored over 5 years ago by Ibrahim Jarif <[email protected]>
Move benchmarks to dgraph-io/benchmarks repo (#40)

abe3f183a9fc864810c2731a642617a4c6f3642a authored over 5 years ago by Ibrahim Jarif <[email protected]>
Bring lfu sample back to 5.

aa838ee1fcf4dcc906ff82ef4ee8d19a34ab6035 authored over 5 years ago by Manish R Jain <[email protected]>
Remove a bug introduced in previous commit which breaks the min estimated key loop

c2d719be508fd7f295955ff4fc385aa06c89e532 authored over 5 years ago by Manish R Jain <[email protected]>
Remove redundant test.

5e83d6cf3883367c861f1ee6c776697ad452af97 authored over 5 years ago by Manish R Jain <[email protected]>
sketch fix, documentation, and readme (#38)

fixed cm4 to use multiple rows
cleaned up cache_test
fixed exports (should only be Cache now)
...

b96d8e5e0ae174db0f9f7950d856bb1204c3bbed authored over 5 years ago by Karl McGuire <[email protected]>
Replace AESHash with MemHash (#37)

Currently we are using AESHash(aeshash in runtime) which uses
aesenc instruction. This can cras...

eb48d2f7ca30f7560340ff99eccf24c756d42c2b authored over 5 years ago by Ashish Goswami <[email protected]>
Fix go-vet warnings for unsafe in bloom (#36)

As per https://golang.org/pkg/unsafe/#Pointer, Conversion from unsafe pointer to uintptr and
b...

08c77f78f6d74e20fe30400bd916dac53bac9c56 authored over 5 years ago by Ashish Goswami <[email protected]>
bench hit ratio updates (#35)

* fixes

* less confusing stats csv

* set/get cleanup

* guarantee no misses

* zipf si...

e2ae6f59931f82472680ee63c3353db797b595e3 authored over 5 years ago by Karl McGuire <[email protected]>
Overhaul the stats collection (#33)

Make stats collection part of cache and pass it into policy and sampled LFU, so we can track lot...

1146b50c9e72b13c85a96ed4429384321d3f7382 authored over 5 years ago by Manish R Jain <[email protected]>
Optimize cache.Set operation (#32)

Use a channel to buffer up all the Set operations. In case the channel overflows, drop the Set o...

18ba08fdea8018bdcaf22be9635215328067e587 authored over 5 years ago by Manish R Jain <[email protected]>
Use channel to push to policy (#31)

Picking from Ben Manes' idea that we can drop access items if there's a lot of contention on the...

3fdb0628bc33cc72ce2fba0a4c03a81a592c39d2 authored over 5 years ago by Manish R Jain <[email protected]>
Add/Modify comments to exported Bloom functions (#27)

* Modify comments on Bloom methods
* Add empty rtutil.s for it to compile with Go-1.11

67b1753b5b91f69c6544e325e2777d75abde85a8 authored over 5 years ago by Ashish Goswami <[email protected]>
Create a new slice instead of copying elements in critical Get path.

d1fa3a935dd60c19715765b703247786a7a1f1d2 authored over 5 years ago by Manish R Jain <[email protected]>
bench - show hit ratios and throughput (#29)

* fixes

* less confusing stats csv

* set/get cleanup

* guarantee no misses

* zipf si...

668b8266530ea66bb21077cf055f2def9a8dc943 authored over 5 years ago by Karl McGuire <[email protected]>
Keep things clear by allocating the keys in a slice first, before passing to goroutine. Fix a test failure.

f241cba8b317dd1224fcb9b19c7a8505e1b23a08 authored over 5 years ago by Manish R Jain <[email protected]>
Use a goroutine to push keys to policy.

e827e72db9e88cfb853b78dd4e9a876c6ff42255 authored over 5 years ago by Manish R Jain <[email protected]>
Add a comment about not using AESHash for anything persistent.

12477759384c8bc7ed34655b2112e9d51ac2144a authored over 5 years ago by Manish R Jain <[email protected]>
Small mods to the benchmarks.

33814dc9dda028de4dd7bf46f02c77290dda9b75 authored over 5 years ago by Manish R Jain <[email protected]>
Remove unnecessary functions from bloom filter. Refactor the code.

bd03d271f1efec70abadd1402e64404e651bdab6 authored over 5 years ago by Manish R Jain <[email protected]>
Comment about stripes not being used in ringLossy.

a4374faf0583724e9d87a1c1b153ed9847fb8a9f authored over 5 years ago by Manish R Jain <[email protected]>
tests and bug fix (#28)

20e3630eff3e0afe385588e0a2d6d561695fc5e8 authored over 5 years ago by Karl McGuire <[email protected]>
add get set benchmark (#26)

Signed-off-by: பாலாஜி ஜின்னா <[email protected]>

a7aa9955ebd426f549589313476fe8cace36f8d4 authored over 5 years ago by balaji <[email protected]>
Commit the files which got left behind in the last commit.

66f0cdb315cabc91347418b7b16bf68a77d421e8 authored over 5 years ago by Manish R Jain <[email protected]>
Switch key to interface{} so we can use any kind of key with the cache. Use a new KeyToHash func to do the conversion.

df76a66edeb4255bf27e6eb34a2424a4a8d22487 authored over 5 years ago by Manish R Jain <[email protected]>
Refactor checking if we already have a key. In that case, update its cost.

07afcea222042f50c1e97cf205bb085815dbf975 authored over 5 years ago by Manish R Jain <[email protected]>
Argument checking during creation of cache. No need to pass num counters to sampled lfu, it doesn't need it. Add a new benchmark.

8e2e16462e33d0875469d0c29a9bb19153d66b0b authored over 5 years ago by Manish R Jain <[email protected]>
Remove onevict callback tests

1ca0c6686e542690fda2d8d908b259772d8e957d authored over 5 years ago by Manish R Jain <[email protected]>
Remove notify for now

fdd95a8b573c0d5c42d0b541aef69db3f319c1a6 authored over 5 years ago by Manish R Jain <[email protected]>
Switch to uint64 keys internally (#25)

Pros: Key length doesn't matter anymore. So helps with memory overhead. Particularly, because we...

1c4c888c7b68afe7dfd8c889fd09c96ec2cdeb50 authored over 5 years ago by Karl McGuire <[email protected]>
Remove resetAt from test

d1fdaf228c2fe9bf89c6509739b77cac72745bb5 authored over 5 years ago by Manish R Jain <[email protected]>
basic cache benchmark

36aaeb54c64f856c3a844ff5030a1581ca423b60 authored over 5 years ago by Karl McGuire <[email protected]>
Zero out incrs. Remove unused vars from policy.

934b04038a970a34bb3fc7d8c3f2d0bdd6ff092b authored over 5 years ago by Manish R Jain <[email protected]>
Bug fix: Set resetAt, so we don't reset every increment.

f27cdaeaa40f6e6c039f05daa394642a9a6d991f authored over 5 years ago by Manish R Jain <[email protected]>
Remove head from ringStripe. Instead just use slice better.

91407ad2b04622425b298587e8aaaf90d797117b authored over 5 years ago by Manish R Jain <[email protected]>
Switch costs to int64. Policy should not have reset, only TinyLFU needs to manage that. Refactor overflow to roomLeft to make code reading easier.

dbc5afaf18283816e69f944e8226f3bc1f4692b5 authored over 5 years ago by Manish R Jain <[email protected]>
Set costs to int64.

4858d8705abbfd071e9f05cc32ed4c40939eae34 authored over 5 years ago by Manish R Jain <[email protected]>
Refactor to change naming and simplify code.

8157623d81ef581bd87b841e20a1a55d93e09416 authored over 5 years ago by Manish R Jain <[email protected]>
Replace ringItem indirection with just string. Use same hash for CM4 sketch and bloom filter.

3c3271c37103361b77021f18ff6ce17d50c46e37 authored over 5 years ago by Manish R Jain <[email protected]>
Incorporate all the licenses into LICENSE file.

53508f897b5409cd8280b2b882d665b873b6cb40 authored over 5 years ago by Manish R Jain <[email protected]>
Remove custom doorkeeper bloom filter. Instead modify bbloom.go to use AESHash and use that as the doorkeeper.

5ada3e91e7e41ec22674e84f6815948fe5360e7c authored over 5 years ago by Manish R Jain <[email protected]>
Bring in bloom filter and faster AES hash.

dcacb4eb89adecc1ea2ff946097608e247b0f4f3 authored over 5 years ago by Manish R Jain <[email protected]>
fixes

62b123576eb6d6d945e2d09344bfee4efce9ce48 authored over 5 years ago by Karl McGuire <[email protected]>
lfu using seg

4fdc88066dc4b0a14b808dd58047cab3df0ccaf6 authored over 5 years ago by Karl McGuire <[email protected]>
added cm sketch

c0d3453274d10cf2c5a85a8fc6fa44fa52c00eba authored over 5 years ago by Karl McGuire <[email protected]>
windowed lfu

e2b2c0208c7f37e87d2fb1187e322e0513ca3ccf authored over 5 years ago by Karl McGuire <[email protected]>
typo

3306e254f8d7d416329f96b045aa1354a12eb5e3 authored over 5 years ago by Karl McGuire <[email protected]>
cleanup

4109b333c28ebd63e0e56ebd0d36ece7ff6853a3 authored over 5 years ago by Karl McGuire <[email protected]>
set/get fixes

c96156e1235325a3920efd2bfefef98ec89da65d authored over 5 years ago by Karl McGuire <[email protected]>
flatten

ce8334aa10bc2ee1572fd2c3b32f393297ea9d5d authored over 5 years ago by Karl McGuire <[email protected]>
fix

797b4fd07f1e9a7ca707e2832a8cbddba4eab93d authored over 5 years ago by Karl McGuire <[email protected]>
sample fix

ace73d169fd6428ad92decfdd3d09f55acdc7fc9 authored over 5 years ago by Karl McGuire <[email protected]>
config update, tuning

d17ff784b15a7a19927571ad9c1fc3185f9f594c authored over 5 years ago by Karl McGuire <[email protected]>
cost aware eviction, clean up

319522e3b519b2ec51072fe192bd399d2347635b authored over 5 years ago by Karl McGuire <[email protected]>
fixes

d32c3cb0b02b8985215508d972611a5f6a6244bb authored over 5 years ago by Karl McGuire <[email protected]>
fixes

2f568aea1f81f286f22fb294aa76c4e4a3ed5b22 authored over 5 years ago by Karl McGuire <[email protected]>
doorkeeper bloom filter

43855486e5a751143f51a4b8a4e189fa234a98c3 authored over 5 years ago by Karl McGuire <[email protected]>
onevict callback

cb036e80adf181cb88eb7909401e3c267f3878cb authored over 5 years ago by Karl McGuire <[email protected]>
hit ratio tracking

abfff697256866eda17098874d239be070c38b9f authored over 5 years ago by Karl McGuire <[email protected]>
style fixes

afae0147e5c736a4aa48fc5027660ea1a1910b8a authored over 5 years ago by Karl McGuire <[email protected]>
bench fixes

47183933a3cdc3d72f3c4a2bee5f695a3ee2e70c authored over 5 years ago by Karl McGuire <[email protected]>
ci fixes

6130c0acf9f618ddfb318bcbec4ddc7f7d292712 authored over 5 years ago by Karl McGuire <[email protected]>
reduced benchmark boilerplate

637a67428e4b8870d064059f0761002347713f27 authored over 5 years ago by Karl McGuire <[email protected]>
zipf hit ratio

857e1fce2a5a4e1b85bc55adcdaca6c7c729d47d authored over 5 years ago by Karl McGuire <[email protected]>
cleaned up benchmark generation

0c5413e6a48a27ef8ae7e66d4982b0932ca98be4 authored over 5 years ago by Karl McGuire <[email protected]>
naive lru eviction

c8c3043afee686ab1a286172674c7e2a6ca44113 authored over 5 years ago by Karl McGuire <[email protected]>
sampled lfu eviction

086edabfada74ec8e2a9f177ce98ccf455715b29 authored over 5 years ago by Karl McGuire <[email protected]>
cleaned up policy stats

d11bd5bb7be43386f2794df9db9313b76e36ac1c authored over 5 years ago by Karl McGuire <[email protected]>
full suite of benchmarks

1c48aefc9ec7db44b33d9137efbf18f6444f6e44 authored over 5 years ago by Karl McGuire <[email protected]>
cleaning

18335db5092986cbf3c68950bf08df88f4680fd9 authored over 5 years ago by Karl McGuire <[email protected]>
sim package for better bench organization

9de19b94abb55444586b6d3ddbb6113093789a32 authored over 5 years ago by Karl McGuire <[email protected]>
style fixes

b0211ad6a499a2c32f7873a8ef73fc2cf65e7032 authored over 5 years ago by Karl McGuire <[email protected]>
fix

54c9be7dfb717dc5d9f3399afb4316384b073e42 authored over 5 years ago by Karl McGuire <[email protected]>
cbf freshness

a3488c3f954baafb3f607e7b377c1b9358d589df authored over 5 years ago by Karl McGuire <[email protected]>
basic metadata handler

57099eb14dea3a53ff848b69aaf844ad40a6c662 authored over 5 years ago by Karl McGuire <[email protected]>
basic cache using new packages

fd060524e9b36686f848f49b7ee480a6c51cfe0f authored over 5 years ago by Karl McGuire <[email protected]>
naive counting bloom filter

d8d5cfa24066d00464fe6b5d434c8f518cf37319 authored over 5 years ago by Karl McGuire <[email protected]>
bloom cbf test

acc4c17b49a970622e4b97f31f34e656b455cd0c authored over 5 years ago by Karl McGuire <[email protected]>
clairvoyant policy

595256ba77822c94ebd2f4dd8e4c815f4baeea11 authored over 5 years ago by Karl McGuire <[email protected]>
tinylfu and sampled lfu eviction

2c7aaca50a6ccdd330b92c8deee93984254fb337 authored over 5 years ago by Karl McGuire <[email protected]>
goburrow get benchmark

b46b3d7dcfb7aa8485659dc2b97cd5790c832953 authored over 5 years ago by Karl McGuire <[email protected]>
better cbf implementation

63a2fb1338e2b34ab1c155bd9016d72320a7a594 authored over 5 years ago by Karl McGuire <[email protected]>
get/set zipf distributions

d96de5447437bfaf84907db9caa6d5f4efcd6ba6 authored over 5 years ago by Karl McGuire <[email protected]>
more tests

e01e57627f283684487096711ee6142d23c8ff77 authored over 5 years ago by Karl McGuire <[email protected]>
documentation, cleaning

ce17429529d5df8e4e618380f443c5dfc2bdee55 authored over 5 years ago by Karl McGuire <[email protected]>
documentation

c106f6e787cfd0c5f1813ea9812c84a49ef0c659 authored over 5 years ago by Karl McGuire <[email protected]>
bloom counter skeleton

3d91a213df6a79968cb760f497541614441194ef authored over 5 years ago by Karl McGuire <[email protected]>
hit ratio stats

be825819241a4b70de69aa05d51b99c07314a6a3 authored over 5 years ago by Karl McGuire <[email protected]>
log

849b7573a5baaafe9b1495cbe5b420105c1a3af2 authored over 5 years ago by Karl McGuire <[email protected]>
license

d5f6217912edbf80cfe3dd90439220df20cd0b81 authored over 5 years ago by Karl McGuire <[email protected]>
cleaned up

99be3aecdeb81f4dee0571963d9656b97d91b163 authored over 5 years ago by Karl McGuire <[email protected]>
freecache, parallel benchmarks by default

1ed6015d8291b04b0f6c6e58116859b985032d5d authored over 5 years ago by Karl McGuire <[email protected]>
bigcache, file saving, organization

ba2385f8dd4eab8453e6c07f9254ac999ee2e4f4 authored over 5 years ago by Karl McGuire <[email protected]>
groupcache, formatting fixes, groupcache start

839adda3a2a933c73cd8471d3e5cfc5a240b4852 authored over 5 years ago by Karl McGuire <[email protected]>
readme

c3868a24367e40df9d905e0a7076079190b99bdd authored over 5 years ago by Karl McGuire <[email protected]>
updates for future ristretto usage

8fe24c69f0e80ee8e0c003a077f783662f9b3ed9 authored over 5 years ago by Karl McGuire <[email protected]>
fixes

69441cc903e486a67e3c1898d688b63a916554a2 authored over 5 years ago by Karl McGuire <[email protected]>
ci fixes

b85dfbcdc09b09279e07a0ecb269a5d0eef4b4a6 authored over 5 years ago by Karl McGuire <[email protected]>
organization

abf696b88035214644d5f5716f7e42d25b5a2d38 authored over 5 years ago by Karl McGuire <[email protected]>