basm.rs는 Rust 코드를 BOJ에 제출 가능한 C 프로그램으로 성능 저하 없이 변환해 주는 프로젝트입니다.
C 외에 64bit Assembly, Rust (메모리 사용량 감소)도 지원합니다.
156KB의 자유를 누리십시오!
- 입력이 매우 간편하고 직관적입니다.
공백으로 구분된 a와 b를 받아 더한 결과를 출력하는 프로그램은 다음과 같이 작성할 수 있습니다.
let mut s = String::new();
std::io::stdin().read_to_string(&mut s).unwrap();
let mut input = s.split_whitespace().flat_map(str::parse);
let a: usize = input.next().unwrap();
let b: usize = input.next().unwrap();
println!("{}", a + b);이를 basm에서는 다음과 같이 작성할 수 있습니다.
use basm::io::{Reader, Writer};
let mut reader: Reader = Default::default();
let mut writer: Writer = Default::default();
let a = reader.next_usize();
let b = reader.next_usize();
writer.write_usize(a + b);- 표시되는 메모리 사용량이 줄어듭니다.
C의 경우 156KB부터, Rust의 경우 2188KB부터, Assembly의 경우 4212KB부터 시작합니다.
-
외부 crate를 사용할 수 있습니다.
-
AVX, AVX2, SSE 등의 SIMD를 사용할 수 있습니다.
-
다양한 최적화 옵션을 선택할 수 있습니다.
-
이미 구현된 자료구조와 알고리즘을 쉽게 가져다 쓸 수 있습니다.
-
Jagged Array (인접 리스트에 사용할 수 있습니다)
-
Union-Find (by rank / rem algorithm)
-
DFS (매크로)
-
KMP (Iterator)
-
Fenwick Tree
-
Segment Tree
-
basm.rs는 그 자체로 완전한 Rust cargo 프로젝트입니다.
src/solution.rs main() 에 원하는 코드를 삽입하시고,
일반적인 cargo 프로젝트와 같은 방식으로 빌드 / 실행할 수 있습니다.
release.sh를 실행하면 제출 가능한 C 코드가 출력됩니다.
release-asm.sh를 실행하면 제출 가능한 64bit Assembly 코드가 출력됩니다.
release-rs.sh를 실행하면 제출 가능한 Rust 코드가 출력됩니다.
-
Nightly Rust를 요구합니다.
-
Python 3을 요구합니다.
-
Binutils를 요구합니다.
-
std를 사용할 수 없습니다. -
libc를 사용할 수 없습니다. -
백준 채점 환경인 Ubuntu 16.04를 기준으로 동작합니다.
- 이유를 알 수 없는 Segmentation Fault가 로컬에서 발생하는 경우
스택 크기를 확인해 주세요. 그래도 문제를 해결할 수 없는 경우 이슈를 남겨 주세요.