• Cormen - Data structures and algorithms - https://www.goodreads.com/book/show/108986.Introduction_to_Algorithms

BigO notation is important on understanding when performance should be a concern and when not.

Basically is premature optimization when the BigO(n) is kept the same (meaning differ by a constant). Is not premature optimization when the BigO is changed.

• Something to have in mind when "prematurely optimizing" stuf something is the relative magnitude between operations
  • 
  • 
  • http://perfsolutions.blogspot.com/2014/05/time-scale-of-system-latencies.html
  • https://swetava.wordpress.com/2018/10/21/latency-numbers-every-programmer-should-know/
  • https://colin-scott.github.io/personal_website/research/interactive_latency.html
  • https://imgur.com/8LIwV4C
  • https://www.reddit.com/r/programare/comments/yqjh6k/c%C3%A2t_de_important%C4%83_este_nota%C8%9Bia_big_o_%C8%99i_unde_ne/
  • so Embedded Database vs External In-Memory Database vs External Database is affected by these latencies

Performance refers to several aspects that are described well at https://en.wikipedia.org/wiki/Computer_performance

To improve performance you can

• profile
• configure
  • cpu & memmory - https://blogs.oracle.com/java-platform-group/java-se-support-for-docker-cpu-and-memory-limits
• microbenchmarking
  • https://www.slideshare.net/ConstantineNosovsky/nosovsky-java-microbenchmarking

• The C10M problem
  • http://c10m.robertgraham.com/
  • http://highscalability.com/blog/2013/5/13/the-secret-to-10-million-concurrent-connections-the-kernel-i.html
  • https://dirtysalt.github.io/html/the-secret-to-10-million-concurrent-connections.html
• The C10K problem
  • https://en.wikipedia.org/wiki/C10k_problem
  • comparison
    • https://www.nginx.com/blog/nginx-vs-apache-our-view/
    • https://greenice.net/apache-vs-nginx-chose-nginx-apache-300-users-case/
  • https://dzone.com/articles/thousands-of-socket-connections-in-java-practical
• Other references
  • https://web.archive.org/web/20170629162739/http://blog.paralleluniverse.co/2013/10/16/spaceships2/
  • https://www.toptal.com/back-end/server-side-io-performance-node-php-java-go
  • https://stackoverflow.com/questions/11227809/why-is-processing-a-sorted-array-faster-than-processing-an-unsorted-array

• Siege is an open source regression test and benchmark utility https://github.com/JoeDog/siege

• https://medium.com/outsystems-experts/beyond-memory-leaks-in-javascript-d27fd48ae67e
• https://www.smashingmagazine.com/2012/11/writing-fast-memory-efficient-javascript/#timers
• https://developers.google.com/web/tools/chrome-devtools/evaluate-performance/reference#record

• analysis https://kamilszymanski.github.io/resources-utilization-in-reactive-services/