Kane York
8931b246b4
Add some pithy 'Advice' lines to the big-O summary
...
Also mentioned "anything else between quadratic n² and exponential b^n", which is where a lot of NP-hard optimizations are ending up right now (e.g. O(n² (log log n)² and friends)
2018-03-01 21:46:29 -08:00
jose nazario
a56a2ddbba
fix a couple of spelling errors, no content changes
2018-03-01 18:41:33 -08:00
Damian Gryski
7e70f3c83d
note two-value range copy gotcha
2018-03-01 12:41:25 -08:00
Damian Gryski
7f3d9221ec
tweak big-O cutoff wording
2018-03-01 10:18:06 -08:00
Damian Gryski
46b8f191f4
Merge pull request #9 from wgliang/master
...
Add Chinese version
2018-02-28 19:40:31 -08:00
Guoliang Wang
a0b52e88c8
Add Chinese version
2018-03-01 11:38:33 +08:00
Damian Gryski
cd17c2c44c
upgrade coffee
2018-02-28 17:06:03 -08:00
Damian Gryski
012f9689a5
add coffee
2018-02-28 14:01:01 -08:00
Damian Gryski
537f5198dd
more numerical code optimization notes
2018-02-27 11:14:53 -08:00
Damian Gryski
1f018a0079
CL landed, point to commit instead of gerrit
2018-02-26 20:49:34 -08:00
Damian Gryski
bc7f454532
Merge pull request #8 from adamdecaf/readme-ToC
...
Add ToC to readme
2018-02-24 11:58:42 -08:00
Adam Shannon
49069df41b
Add ToC to readme
2018-02-24 13:57:06 -06:00
Damian Gryski
423ef443f6
prose tweaks
2018-02-19 11:55:16 -08:00
Damian Gryski
3c4794cb6c
tweak ux optimization paragraph
2018-02-19 11:54:41 -08:00
Damian Gryski
fe935e9f79
note unrolling example
2018-02-11 14:49:11 -08:00
Damian Gryski
71a544213c
note speed downsides of binary.Read/binary.Write
2018-02-11 11:58:43 -08:00
Damian Gryski
def1b8d9d8
add five-ways paper
2018-02-10 08:45:26 -08:00
Damian Gryski
133b978d9c
start notes on memory
2018-02-03 15:04:19 -08:00
Damian Gryski
1d7520c325
service optimization
2018-02-03 14:25:42 -08:00
Damian Gryski
a33431844f
add bcantrill's performance debugging talk
2018-02-01 11:41:42 -08:00
Damian Gryski
8272572949
tweaks
2018-01-31 17:42:42 -08:00
Damian Gryski
f567b7f9bb
add a section on pointers for system design
2018-01-28 15:54:00 -08:00
Damian Gryski
99e972884e
more warning about folklore
2018-01-27 15:02:59 -08:00
Damian Gryski
38999da377
clarity distributed system performance; needs more
2018-01-27 15:02:42 -08:00
Damian Gryski
5573fc180b
tweak working for algorithmic improvement examples
2018-01-27 10:07:32 -08:00
Damian Gryski
42068e7e79
writing happens in master again
2018-01-27 08:38:45 -08:00
Damian Gryski
1bc220c82c
lint fixes for code block
2018-01-27 08:36:16 -08:00
Damian Gryski
8a5395226d
add "wasted here" comment
2018-01-27 08:36:16 -08:00
Damian Gryski
3c3bdb4883
better example for algorithm improvement
2018-01-27 08:36:16 -08:00
Damian Gryski
69a71ebadd
another assembly tutorial
2018-01-27 08:36:16 -08:00
Damian Gryski
65da16207f
tweaks; add example for "efficient" algorithm
2018-01-27 08:36:16 -08:00
Damian Gryski
3de152393b
make "don't be dumb" / "be smart" sections explicit.
2018-01-27 08:36:15 -08:00
Damian Gryski
66d681b598
get proebsting's law and integer programming algorithm improvements in
2018-01-27 08:36:15 -08:00
Damian Gryski
d8e5cb3ee8
prosify hash map -> xor k/vs story
2018-01-27 08:36:15 -08:00
Damian Gryski
208fa3bd59
word tweak
2018-01-27 08:36:15 -08:00
Damian Gryski
8fde5fb00c
fix cache prose
2018-01-27 08:36:15 -08:00
Damian Gryski
149f93d858
move realistic data distribution cache example
2018-01-27 08:36:15 -08:00
Damian Gryski
a57dde59e7
shuffle sections to match proposed outline
2018-01-27 08:36:15 -08:00
Damian Gryski
5c681bc288
more prose tweaks
2018-01-27 08:36:15 -08:00
Damian Gryski
beb5dbc663
talk about pointer-free maps keys
2018-01-27 08:36:15 -08:00
Damian Gryski
323aec5a1b
quote has been added to perfbook, remove todo
2018-01-27 08:36:15 -08:00
Damian Gryski
c6743fb982
add example from slack
2018-01-27 08:36:15 -08:00
Damian Gryski
a1ed903449
examples for simple and polyalgorithm
2018-01-27 08:36:15 -08:00
Damian Gryski
823fcd31b3
should at least mention RUM conjecture in section on datastructure building
2018-01-27 08:36:15 -08:00
Damian Gryski
6c72efd6c2
prose for implementing research papers
2018-01-27 08:36:15 -08:00
Damian Gryski
12fef8dfd1
shuffle sections around
2018-01-27 08:36:15 -08:00
Damian Gryski
e876225927
mostly tuning notes
2018-01-27 08:36:15 -08:00
Damian Gryski
1e58607c99
remove duplicated bentley link
2018-01-27 08:36:15 -08:00
Damian Gryski
b7e10ae3c2
tuning links and benchmarkable code
2018-01-27 08:36:15 -08:00
Damian Gryski
79d9787d4c
more tuning prose
2018-01-27 08:36:15 -08:00
