Skip to content

minor concurrency augment speedup - #581

Merged
jteresco merged 1 commit into
TravelMapping:masterfrom
yakra:y238v
Feb 16, 2023
Merged

minor concurrency augment speedup#581
jteresco merged 1 commit into
TravelMapping:masterfrom
yakra:y238v

Conversation

@yakra

@yakrayakra commented Feb 16, 2023

Copy link
Copy Markdown
Contributor

list -> vector conversion helps cache coherency & iteration.
What's neato here is that reduced cache misses cause subsequent tasks to run faster even though their code is unchanged, kind of the reverse of #311 (comment). Proportionally, their speedup is even bigger.

Conc

Writing to concurrencies.log (single-threaded):

616425b525c2b6
BT0.37150.1863
lab10.20400.1030
lab50.14910.0722
lab20.21000.1114
lab30.31430.1807
lab40.25250.1300
bsdlab0.18340.1187

csr
cst
Worth noting again that soon, after the region.php ranking bugfix is implemented, CompStatsRThread & CompStatsTThread will cease to be separate tasks.
all4
Subsequent tasks (highwaydatastats.log, Creating per-traveler stats logs and augmenting data structure, etc.) were not measured; I had siteupdate terminate early to finish the speed tests in a reasonable amount of time. Though surely as the program marches onward & more stuff is read out of main memory into cache, the effect will be less & less.

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants

@yakra@jteresco