perf: replace custom string interner with lasso #27

	name: Benchmark

	on:
	push:
	branches: [main]
	pull_request:
	branches: [main]
	workflow_dispatch:

	env:
	CARGO_TERM_COLOR: always

	concurrency:
	group: ${{ github.workflow }}-${{ github.head_ref \|\| github.run_id }}
	cancel-in-progress: true

	jobs:
	iai:
	runs-on: ubuntu-latest
	env:
	BASELINE: base
	IAI_CALLGRIND_RUNNER: iai-callgrind-runner
	steps:
	- uses: actions/checkout@v4
	with:
	submodules: true
	- name: Install Valgrind
	run: sudo apt update && sudo apt install valgrind
	- uses: dtolnay/rust-toolchain@stable
	- name: Install cargo-binstall
	uses: taiki-e/install-action@cargo-binstall
	- name: Install iai-callgrind-runner
	run: \|
	echo "::group::Install"
	version=$(cargo metadata --format-version=1 \|\
	jq '.packages[] \| select(.name == "iai-callgrind").version' \|\
	tr -d '"'
	)
	cargo binstall iai-callgrind-runner --version $version --no-confirm --no-symlinks --force
	echo "::endgroup::"
	echo "::group::Verification"
	which iai-callgrind-runner
	echo "::endgroup::"
	- name: Checkout base
	uses: actions/checkout@v4
	with:
	ref: ${{ github.base_ref \|\| 'main' }}
	fetch-depth: 2
	- name: Checkout HEAD^
	if: ${{ !github.base_ref }}
	run: git checkout HEAD^
	- uses: Swatinem/rust-cache@v2
	with:
	cache-on-failure: true
	- name: Save baseline
	run: cargo bench -p sulk-bench --bench iai --features ci -- --save-baseline=$BASELINE
	- name: Checkout PR
	uses: actions/checkout@v4
	with:
	clean: false
	- name: Compare PR benchmarks
	run: cargo bench -p sulk-bench --bench iai --features ci -- --baseline=$BASELINE

Provide feedback