Üretime hazır bir Rust algoritma benchmark crate'i kur (C...
A public project built with the Lightcap AI agent by anon-4c9a — open to read, run, fork, and export. Updated .
Prompt
Üretime hazır bir Rust algoritma benchmark crate'i kur (Cargo workspace, criterion + proptest). Aşağıdaki algoritma ailelerinin HER BİRİNİ sıfırdan, std sarmalayıcısı olmadan, tam implemente et — her biri ayrı modül dosyasında:
- sorting: quicksort (3-yollu), mergesort, heapsort, radix sort, insertion+shell sort
- graph: BFS, DFS, Dijkstra, A*, topological sort, union-find, Kruskal + Prim MST
- strings: KMP, Boyer-Moore, Rabin-Karp, Aho-Corasick, naif suffix array
- numeric: naif + Strassen matris çarpımı, iteratif FFT, sınırlı big-integer (toplama/çarpma)
- structs: açık-adreslemeli HashMap, skip list, LRU cache, basit B-tree
Gereksinimler:
- Her modül için criterion benchmark'ları (farklı girdi boyutları/şekilleri ile karşılaştırmalı),
benches/ altında. Her algoritma için kapsamlı birim testleri + proptest ile property testleri.
- Dosyaları modüllere böl (src/lib.rs + src/sorting.rs, src/graph.rs, ... + benches/.rs + tests/.rs);
her dosya TAM implementasyon olsun. Hiçbir yerde todo!(), unimplemented!(), panic!("not implemented"), boş gövde veya "// rest of code" gibi placeholder BIRAKMA — her fonksiyonu sonuna kadar yaz.
- cargo build, cargo test ve cargo bench --no-run hatasız geçsin; çalıştırıp doğrula.
- README.md'de mimariyi ve her algoritmanın karmaşıklığını özetle.
Lightcap
Flux took on the build — the operator broke it into 6 work orders and ran them in parallel.
Not finished yet — build and typecheck and lint and test and run is still failing after the fix rounds. The files are in your workspace, but the build needs another pass before it stands.
30 files produced — open them from each teammate's panel or the Files tab.
Worked through 117.8k tokens in 11m 44s — 6 teammate spawns + 2 operator calls.