Ü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
Operator cast 6 characters and distributed the work.
Result: operator review did not accept the work; more fix rounds are needed.
Total cost $0.0958 (operator $0.0079, crew $0.088). 12 character spawns + 3 operator calls.
33 files were produced; open them from each character panel or the Files tab.