perf-ninja

This is an online course where you can learn and master the skill of low-level performance analysis and tuning. (by dendibakh)

Perf-ninja Alternatives

Similar projects and alternatives to perf-ninja

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better perf-ninja alternative or higher similarity.

perf-ninja discussion

Log in or Post with

perf-ninja reviews and mentions

Posts with mentions or reviews of perf-ninja. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2024-01-10.
  • Free MIT Course: Performance Engineering of Software Systems
    4 projects | news.ycombinator.com | 10 Jan 2024
    Another good course with exercises: https://github.com/dendibakh/perf-ninja
  • Data-oriented design resources
    1 project | /r/Zig | 7 May 2023
    Not DOD, but the Performance Ninja Course teaches about optimization, from which you can get better understanding why DOD is fast https://github.com/dendibakh/perf-ninja
  • A free performance tuning class in C++ and Rust
    1 project | news.ycombinator.com | 22 Apr 2023
  • Best super technical sources and inputs [very advanced level]?
    2 projects | /r/cpp | 11 Jan 2023
    For performance information, I like https://github.com/dendibakh/perf-ninja it is a free set of performance tuning exercises and he also has a free book on x86 which is very informative. and https://github.com/fenbf/AwesomePerfCpp in addition to this list, I also like "The Art of Writing Efficient Programs: An advanced programmer's guide to efficient hardware utilization and compiler optimizations using C++ examples" by Fedor Pikus (and also his other book on design patterns.)
  • Performance Ninja Class
    1 project | news.ycombinator.com | 8 Dec 2022
  • Cache invalidation is one of the hardest problems in computer science
    2 projects | news.ycombinator.com | 26 Nov 2022
    There are a lot of issues here, so I can share some stuff about some of them and hope that some helpful internet commenters come along and point out where I have neglected important things.

    A single modern CPU core is superscalar and has a deep instruction pipeline. With your help, it will decode and reorder many instructions and execute many instructions concurrently. Each of those instructions can operate on a lot of data.

    As famous online controversial opinion haver Casey Muratori tells us, most software just sucks, like really really bad (e.g. commonly people will post hash table benchmarks of high-performance hash tables that do bulk inserts in ~100ns/op, but you can do <10ns/op easily if you try), and using SIMD instructions is table stakes for making good use of the machinery inside of a single CPU core. SIMD instructions are not just for math! They are tools for general purpose programming, and when your program has unpredictable branches in it, it is often a lot cheaper to compute both branches and have a data dependency than to have a branch. Instructions like pshufb or blendv or just using a dang lookup table can replace branches. Wojciech Muła's web site[0] is the best collection of notes about using SIMD instructions for general-purpose programming, but I have found many of the articles to be incomplete or incorrect, and I have not yet done anything to fix the issue. "Using SIMD" ends up meaning that you choose the low-level layout of your data to be more suitable to processing using the instructions available, not just replacing the "glue code" and leaving the data the same as it was.

    Inside your single CPU core there is hardware for handling virtual -> physical address translation. This is a special cache called the translation lookaside buffer (TLB). Normally, chips other than recent Apple chips have a couple hundred entries of 1 4KiB page each in the TLB, and recent Apple chips have a couple hundred entries of 1 16KiB page each. Normal programs deal with a bit more than 1 meg of RAM today, and as a result they spend a huge portion of their execution time on TLB misses. You can fix this by using explicit huge pages on Linux. This feature nominally exists on Windows but is basically unusable for most programs because it requires the application to run as administrator and because the OS will never compact memory once it is fragmented (so the huge pages must be obtained at startup and never released, or they will disappear until you reboot). I have not tried it on Mac. As an example of a normal non-crazy program that is helped by larger pages, one person noted[1] that Linux builds 16% faster on 16K vs on 4K pages.

    Inside your single CPU core is a small hierarchy of set-associative caches. With your help, it will have the data it needs in cache almost all the time! An obvious aspect of this is that when you need to work on some data repeatedly, if you have a choice, you should do it before you have worked on a bunch of other data and caused that earlier data to be evicted (that is, you can rearrange your work to avoid "capacity misses"). A less obvious aspect of this is that if you operate on data that is too-aligned, you will greatly reduce the effective size of your cache, because all the data you are using will go into the same tiny subset of your cache! Famous online good opinion haver Dan Luu wrote about this here[2]. The links included in that post are also good resources for the topics you've asked about.

    When coordinating between multiple CPU cores, as noted in TFA, it is helpful to avoid false sharing[3]. People in industry have mostly found that it is helpful to avoid sharing *at all*, which is why they have work explicitly divided among cores and communicate over queues rather than dumping things into a concurrent hash map and hoping things work out. In general this is not a popular practice, and if you go online and post stuff like "Well, just don't allocate any memory after startup and don't pass any data between threads other than by using queues" you will lose imaginary internet points.

    There are some incantations you may want to apply if you would like Linux to prioritize running your program, which are documented in the Red Hat Low Latency Performance Tuning guide[4] and Erik Rigtorp's web site[5].

    Some other various resources are highload.fun[6], a web site where you can practice this sort of thing, a list of links associated with highload.fun[7], Sergey Slotin's excellent online book[8], and Dendi Bakh's online course[9] and blog[10].

    > Off topic: What level of sophistication about modern CPUs is _good_ to have?

    Probably none? These skills are basically unemployable as far as I can tell.

    [0]: http://0x80.pl/articles/index.html

    [1]: https://twitter.com/AtTheHackOfDawn/status/13338951151741870...

    [2]: https://danluu.com/3c-conflict/

    [3]: https://rigtorp.se/ringbuffer/

    [4]: https://access.redhat.com/sites/default/files/attachments/20...

    [5]: https://rigtorp.se/low-latency-guide/

    [6]: https://highload.fun/

    [7]: https://github.com/Highload-fun/platform/wiki

    [8]: https://en.algorithmica.org/hpc/

    [9]: https://github.com/dendibakh/perf-ninja

    [10]: https://easyperf.net/notes/

  • Frameworks, languages , certifications or whatever you think might be useful in 3-5 maybe 10 years
    1 project | /r/cscareerquestionsEU | 3 Jul 2022
    Performance Engineering - [Performance Analysis and Tuning on Modern CPUs](https://www.amazon.co.uk/Performance-Analysis-Tuning-Modern-CPUs/dp/B08R6MTM7K) This book also has labs - https://github.com/dendibakh/perf-ninja
  • GitHub - dendibakh/perf-ninja: This is an online course where you can learn and master the skill of low-level performance analysis and tuning.
    1 project | /r/cpp | 12 Apr 2022
  • Are there any tools to visualize the cache and other low level details for a running C++ program?
    2 projects | /r/cpp_questions | 26 Feb 2022
    Denis Bakhvalov is in the process of making various labs you can benchmark and try to fix here: https://github.com/dendibakh/perf-ninja
  • A note from our sponsor - InfluxDB
    www.influxdata.com | 24 Jul 2024
    Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →

Stats

Basic perf-ninja repo stats
9
2,322
7.4
2 days ago

The primary programming language of perf-ninja is C++.


Sponsored
Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com

Did you konow that C++ is
the 6th most popular programming language
based on number of metions?