Rust

Add Rust implementation of SQLite vs Doublets benchmark #6

	name: Rust

	on:
	push:
	branches: main
	paths:
	- 'rust/**'
	- '.github/workflows/rust.yml'
	pull_request:
	paths:
	- 'rust/**'
	- '.github/workflows/rust.yml'

	env:
	CARGO_TERM_COLOR: always
	RUST_BACKTRACE: 1

	defaults:
	run:
	working-directory: rust

	jobs:
	test:
	name: Test (${{ matrix.os }})
	runs-on: ${{ matrix.os }}
	strategy:
	fail-fast: false
	matrix:
	os: [ubuntu-latest, macos-latest, windows-latest]
	steps:
	- uses: actions/checkout@v4

	- name: Setup Rust
	uses: dtolnay/rust-toolchain@master
	with:
	toolchain: nightly-2022-08-22

	- name: Cache cargo registry
	uses: actions/cache@v4
	with:
	path: \|
	~/.cargo/registry
	~/.cargo/git
	rust/target
	key: ${{ runner.os }}-cargo-${{ hashFiles('rust/Cargo.lock') }}
	restore-keys: \|
	${{ runner.os }}-cargo-

	- name: Run tests
	run: cargo test --release

	benchmark:
	name: Benchmark
	runs-on: ubuntu-latest
	needs: test
	steps:
	- uses: actions/checkout@v4

	- name: Setup Rust
	uses: dtolnay/rust-toolchain@master
	with:
	toolchain: nightly-2022-08-22

	- name: Cache cargo registry
	uses: actions/cache@v4
	with:
	path: \|
	~/.cargo/registry
	~/.cargo/git
	rust/target
	key: ${{ runner.os }}-cargo-bench-${{ hashFiles('rust/Cargo.lock') }}
	restore-keys: \|
	${{ runner.os }}-cargo-bench-

	- name: Run benchmark tests
	run: cargo bench -- --test
	env:
	BENCHMARK_LINK_COUNT: 100
	BACKGROUND_LINK_COUNT: 100

Provide feedback