Commit Graph

16 Commits

Author SHA1 Message Date
Kajari Ghosh
8fa55a178b 500mb 2018-04-20 11:20:43 -04:00
Kajari Ghosh
2aed1308a9 250mb 2018-04-20 11:20:22 -04:00
Kajari Ghosh
c5acd6e6f7 shared storage with mutex
shared lock for reads and unique lock for writes

declare cache as object and not pointer in serach engine data to simulate singleton declaration

put a lock infront of the clear function to make it threadsafe

remove clear function from cache because cache will never get dropped

unit tests

unit tests and timestamp as part of key

cache generations

hash the key

500 mb

1000 mb

250 mb

rebase against implement-cache
2018-04-20 11:15:27 -04:00
Kajari Ghosh
4563d44180 set up for computing durations while unpacking them
copy dummy cache over

implement retrievePackedPathFromSearchSpace

calculate packed_path_from_source_to_middle

debugging the retrievePackedPathFromSearchSpace function implementation

adding in packed_path_from_source_to_middle

cache is partway working

unpack path and get duration that way

the computeDurationForEdge method

comment out cache

clean up the code

move vector creation and allocation to outside of loop

hack to not return vectors on facade.GetUncompressedForwardDurations and facade.GetUncompressedReverseDurations

clean up hack

add exclude_index to cache key

clearing cache with timestamp

rebase against vectors->range pr

swapped out unordered_map cache with a boost_lru implementation

calculation for cache size

cleaned up comment about cache size calculations

unit tests

cache uses unsigned char for exclude index

clean up cache and unit tests
2018-04-20 10:01:39 -04:00
Kajari Ghosh
ca123790bc set up for computing durations while unpacking them
copy dummy cache over

implement retrievePackedPathFromSearchSpace

calculate packed_path_from_source_to_middle

debugging the retrievePackedPathFromSearchSpace function implementation

adding in packed_path_from_source_to_middle

cache is partway working

unpack path and get duration that way

the computeDurationForEdge method

comment out cache

clean up the code

move vector creation and allocation to outside of loop

hack to not return vectors on facade.GetUncompressedForwardDurations and facade.GetUncompressedReverseDurations

clean up hack

add exclude_index to cache key

clearing cache with timestamp

rebase against vectors->range pr

swapped out unordered_map cache with a boost_lru implementation

calculation for cache size

cleaned up comment about cache size calculations

unit tests

cache uses unsigned char for exclude index

clean up cache and unit tests
2018-04-20 10:01:39 -04:00
Kajari Ghosh
e59fdacce2 1gb-2threads 2018-04-20 09:07:42 -04:00
Kajari Ghosh
f0fcdc2b42 1gb-4threads 2018-04-20 09:07:20 -04:00
Kajari Ghosh
3220bd3db5 1gb-8threads 2018-04-20 09:07:07 -04:00
Kajari Ghosh
0901dd87ac 1gb-16threads 2018-04-20 09:06:45 -04:00
Kajari Ghosh
0ba69e3832 500mb-16threads 2018-04-20 08:53:19 -04:00
Kajari Ghosh
3e117afdaa 500mb-8threads 2018-04-20 08:52:54 -04:00
Kajari Ghosh
2829603775 500mb-4threads 2018-04-20 08:52:26 -04:00
Kajari Ghosh
b2fbc95611 500mb-2threads 2018-04-20 08:52:04 -04:00
Kajari Ghosh
e4a4a8d91a fixes and a rebase 2018-04-20 08:50:59 -04:00
Kajari Ghosh
0fb706866c pass in a hashed key to the threadlocal cache
500 mb threadlocal 2 t
2018-04-20 08:00:15 -04:00
Kajari Ghosh
90e0beaed6 set up for computing durations while unpacking them
copy dummy cache over

implement retrievePackedPathFromSearchSpace

calculate packed_path_from_source_to_middle

debugging the retrievePackedPathFromSearchSpace function implementation

adding in packed_path_from_source_to_middle

cache is partway working

unpack path and get duration that way

the computeDurationForEdge method

comment out cache

clean up the code

move vector creation and allocation to outside of loop

hack to not return vectors on facade.GetUncompressedForwardDurations and facade.GetUncompressedReverseDurations

clean up hack

add exclude_index to cache key

clearing cache with timestamp

rebase against vectors->range pr

swapped out unordered_map cache with a boost_lru implementation

calculation for cache size

cleaned up comment about cache size calculations

unit tests

cache uses unsigned char for exclude index

clean up cache and unit tests
2018-04-20 08:00:15 -04:00