# djiangtw/data-structures-in-practice-public

A hardware-aware guide to data structures for system software engineers.

Repository: https://github.com/djiangtw/data-structures-in-practice-public
Canonical: https://ross.abutalabs.com/products/data-structures-in-practice-public
License: NOASSERTION
License Family: other
Topics: c-programming, cache-optimization, computer-architecture, data-structures, hardware-aware, open-source-book, performance, risc-v, system-programming, technical-book
Last push: 2025-12-17T03:46:55+00:00

## Health v2 (maintenance only)
Score: 40/100 (v2, computed 2026-09-02T17:46:02.011165+00:00)
- activity 57, release rhythm 30, longevity 19
- inputs: {"age_days": 268, "days_push": 259, "days_rel": 258, "gap_med": null, "n_releases_24m": 1}
- flags: prerelease_only, no_license
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1397, forks 105 (observed 2026-08-28T04:04:36.504793+00:00)

## What it is
An open-source technical book teaching data structures from a hardware-aware perspective, covering cache behavior, memory hierarchy, and real benchmark data on RISC-V, ARM, and x86. It targets system software engineers working on bootloaders, firmware, drivers, and embedded systems, with bilingual English/Traditional Chinese content.

## Use cases
- learn how cache misses affect linked list performance
- understand array-of-structs vs struct-of-arrays for SIMD
- choose between B-trees and hash tables in embedded systems
- learn to benchmark and profile data structures correctly
- study lock-free data structures for concurrent systems
- learn memory allocator design and fragmentation analysis
- find a hardware-aware data structures book for system programmers

## When to choose
- you are a system or embedded software engineer optimizing for real hardware
- you want benchmark-driven, cache-aware explanations of data structures
- you work with RISC-V, ARM, or x86 low-level performance
- you prefer a free open-source book with exercises and solutions

## When to avoid
- you need a runnable library or codebase rather than a book
- you want an introductory data structures course without hardware focus
- you need a formally reviewed, final published textbook (it is a draft)

## Facets
- artifact type: learning-resource
- maturity: active
- function: benchmarking, developer-tools
- domain: performance, embedded-systems, tutorials, developer-tools
- platform: cross-platform, cpp, rust
- tags: data-structures, cache-optimization, computer-architecture, risc-v, system-programming, open-source-book, hardware-aware, technical-book, c-programming, algorithms

## Member repositories
- djiangtw/data-structures-in-practice-public (main) score 40

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:04:36.504793+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T04:39:16.419261+00:00, confidence not recorded.
  - readme: https://github.com/djiangtw/data-structures-in-practice-public (fetched 2026-08-28T04:04:36.504793+00:00, sha d839ba481b65)
- Data as of 2026-08-30T08:39:29.467469+00:00.