4 links tagged with all of: data-structures + performance
Click any tag below to further narrow down your results
Links
This article presents key performance numbers every Python programmer should know, including operation latencies and memory usage for various data types. It features detailed tables and graphs to help developers understand performance implications in their code.
The Marginalia Search index has undergone significant redesign to enhance performance through new data structures optimized for modern hardware, increasing the index size from 350 million to 800 million documents. The article discusses the challenges faced in query performance and the implications of NVMe SSD characteristics, as well as the transition from B-trees to deterministic block-based skip lists for improved efficiency in document retrieval.
The article discusses the implementation of Swiss Tables in the Go programming language, highlighting their efficiency in handling various data structures. It emphasizes the advantages of using this approach for organizing and accessing data quickly in software engineering practices. Additionally, it covers practical examples and performance comparisons with traditional methods.
The author explores alternative implementations of binary trees in C++, moving away from traditional raw pointer usage to a more modern approach that utilizes indexes within a vector and optional types. This method aims to reduce potential cache misses and improve performance, demonstrating a notable speed increase compared to the conventional pointer-based implementation. The article also reflects on the author's preparation for a talk at Meeting C++ 2025 and the insights gained during the experimentation.