2022-09-17 15:45:41 +00:00
|
|
|
extern crate serde;
|
|
|
|
extern crate serde_derive;
|
|
|
|
#[macro_use]
|
|
|
|
extern crate serde_json;
|
|
|
|
extern crate ledb;
|
|
|
|
extern crate ledb_types;
|
|
|
|
extern crate zip;
|
|
|
|
|
2022-09-17 18:08:13 +00:00
|
|
|
use clap::{Parser, Subcommand};
|
2022-09-17 15:45:41 +00:00
|
|
|
use rand::seq::IteratorRandom;
|
2022-10-05 13:21:52 +00:00
|
|
|
|
2022-10-07 08:53:17 +00:00
|
|
|
use std::io::{Read, Seek, Write};
|
2022-09-17 23:39:35 +00:00
|
|
|
use std::path::PathBuf;
|
2022-09-17 15:45:41 +00:00
|
|
|
use std::time::Instant;
|
2022-10-05 13:21:52 +00:00
|
|
|
use std::{fs, io, sync::mpsc, thread};
|
2022-09-17 15:45:41 +00:00
|
|
|
|
|
|
|
use ledb::{Options, Storage};
|
|
|
|
|
2022-10-05 11:55:05 +00:00
|
|
|
mod questions;
|
|
|
|
mod source;
|
|
|
|
|
|
|
|
use crate::questions::{Question, QuestionsConverter};
|
|
|
|
use crate::source::ReadSourceQuestionsBatches;
|
|
|
|
|
2022-09-18 09:08:25 +00:00
|
|
|
const ZIP_FILENAME: &str = "json.zip";
|
|
|
|
const DB_DIR: &str = "db";
|
|
|
|
|
2022-09-17 18:08:13 +00:00
|
|
|
#[derive(Subcommand, Debug)]
|
|
|
|
enum Command {
|
|
|
|
Write,
|
|
|
|
Compact,
|
|
|
|
Print {
|
|
|
|
#[clap(value_parser, default_value = "0")]
|
|
|
|
id: u32,
|
|
|
|
},
|
|
|
|
ZipPrint {
|
|
|
|
#[clap(value_parser, default_value = "0")]
|
|
|
|
file_num: usize,
|
|
|
|
#[clap(value_parser, default_value = "0")]
|
|
|
|
num: usize,
|
|
|
|
},
|
2022-10-06 18:22:19 +00:00
|
|
|
Write2,
|
|
|
|
Print2 {
|
|
|
|
#[clap(value_parser, default_value = "0")]
|
|
|
|
id: u32,
|
|
|
|
},
|
2022-09-17 18:08:13 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Parser, Debug)]
|
|
|
|
#[clap(author, version, about, long_about = None)]
|
|
|
|
#[clap(propagate_version = true)]
|
|
|
|
struct Cli {
|
|
|
|
#[clap(subcommand)]
|
|
|
|
command: Command,
|
|
|
|
#[clap(short, long, action)]
|
|
|
|
measure: bool,
|
|
|
|
}
|
|
|
|
|
2022-10-05 13:21:52 +00:00
|
|
|
fn reader_task(tx: mpsc::Sender<Question>) {
|
|
|
|
let zip_file = fs::File::open(ZIP_FILENAME).unwrap();
|
|
|
|
let zip_reader = io::BufReader::new(zip_file);
|
|
|
|
let archive = zip::ZipArchive::new(zip_reader).unwrap();
|
2022-10-07 12:43:22 +00:00
|
|
|
let mut source_questions = archive.source_questions();
|
|
|
|
for question in source_questions.convert() {
|
|
|
|
let res = tx.send(question);
|
|
|
|
if res.is_err() {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2022-10-05 13:21:52 +00:00
|
|
|
println!("read done");
|
|
|
|
}
|
|
|
|
fn db_writer_task(rx: mpsc::Receiver<Question>) {
|
2022-09-18 09:08:25 +00:00
|
|
|
let out_file: PathBuf = [DB_DIR, "data.mdb"].into_iter().collect();
|
2022-09-17 23:39:35 +00:00
|
|
|
match fs::metadata(&out_file) {
|
|
|
|
Ok(x) if x.is_file() => {
|
|
|
|
fs::remove_file(&out_file).unwrap();
|
|
|
|
println!(r#""{}" removed"#, out_file.to_str().unwrap());
|
|
|
|
}
|
|
|
|
_ => {}
|
|
|
|
};
|
|
|
|
|
2022-09-17 15:45:41 +00:00
|
|
|
let options: Options = serde_json::from_value(json!({
|
|
|
|
"map_size": 900 * 1024 * 1024, // 900mb
|
|
|
|
"write_map": true,
|
|
|
|
"map_async": true,
|
|
|
|
"no_lock": true,
|
|
|
|
"no_meta_sync": true,
|
|
|
|
"no_sync": true,
|
|
|
|
}))
|
|
|
|
.unwrap();
|
|
|
|
|
2022-09-18 09:08:25 +00:00
|
|
|
let storage = Storage::new(DB_DIR, options).unwrap();
|
2022-09-17 15:45:41 +00:00
|
|
|
let collection = storage.collection("questions").unwrap();
|
2022-09-17 23:39:35 +00:00
|
|
|
|
2022-09-17 15:45:41 +00:00
|
|
|
let mut count: usize = 0;
|
|
|
|
let count = &mut count;
|
2022-10-05 13:21:52 +00:00
|
|
|
rx.into_iter().for_each(|question| {
|
2022-10-05 11:55:05 +00:00
|
|
|
let result = collection.insert(&question);
|
|
|
|
if result.is_err() {
|
|
|
|
println!("-- {:#?}", question);
|
|
|
|
panic!("{:#?}", result);
|
|
|
|
} else {
|
|
|
|
*count += 1;
|
|
|
|
}
|
|
|
|
});
|
2022-09-17 15:45:41 +00:00
|
|
|
|
2022-09-17 23:39:35 +00:00
|
|
|
println!("inserted {}\nwriting...", count);
|
2022-09-17 16:13:17 +00:00
|
|
|
storage.sync(true).unwrap();
|
|
|
|
print!("stats: ");
|
|
|
|
let stats = storage.stat().unwrap();
|
|
|
|
println!("{:?}", stats);
|
|
|
|
drop(storage);
|
2022-10-05 13:21:52 +00:00
|
|
|
println!("write done");
|
|
|
|
}
|
|
|
|
|
|
|
|
fn write_db() {
|
|
|
|
let (tx, rx) = mpsc::channel::<Question>();
|
|
|
|
[
|
|
|
|
thread::spawn(move || reader_task(tx)),
|
|
|
|
thread::spawn(move || db_writer_task(rx)),
|
|
|
|
]
|
|
|
|
.into_iter()
|
|
|
|
.for_each(|handle| handle.join().expect("thread panic"));
|
|
|
|
println!("all done");
|
2022-09-17 15:45:41 +00:00
|
|
|
}
|
|
|
|
|
2022-09-17 18:08:13 +00:00
|
|
|
fn print_question_from<F>(get_q: F)
|
|
|
|
where
|
|
|
|
F: FnOnce() -> Option<Question>,
|
|
|
|
{
|
|
|
|
let q = get_q().unwrap();
|
|
|
|
println!("{:#?}", q)
|
2022-09-17 15:45:41 +00:00
|
|
|
}
|
|
|
|
|
2022-10-04 19:58:57 +00:00
|
|
|
fn read_from_zip(file_num: usize, mut num: usize) -> Option<Question> {
|
|
|
|
let mut rng = rand::thread_rng();
|
2022-09-18 09:08:25 +00:00
|
|
|
let zip_file = fs::File::open(ZIP_FILENAME).unwrap();
|
2022-09-17 15:45:41 +00:00
|
|
|
let zip_reader = io::BufReader::new(zip_file);
|
2022-10-04 19:58:57 +00:00
|
|
|
let archive = zip::ZipArchive::new(zip_reader).unwrap();
|
2022-09-17 15:45:41 +00:00
|
|
|
|
2022-10-04 19:58:57 +00:00
|
|
|
let mut source_questions = archive.source_questions();
|
2022-10-05 11:55:05 +00:00
|
|
|
let (filename, batch) = if file_num == 0 {
|
2022-10-04 19:58:57 +00:00
|
|
|
source_questions.choose(&mut rng).unwrap()
|
|
|
|
} else {
|
|
|
|
source_questions.nth(file_num - 1).unwrap()
|
|
|
|
};
|
2022-10-05 11:55:05 +00:00
|
|
|
let mut batch = batch.unwrap();
|
|
|
|
batch.filename = filename;
|
2022-10-04 19:58:57 +00:00
|
|
|
let questions: Vec<Question> = batch.into();
|
2022-09-17 18:08:13 +00:00
|
|
|
if num == 0 {
|
|
|
|
num = (1..=questions.len()).choose(&mut rng).unwrap();
|
|
|
|
}
|
|
|
|
Some(questions[num - 1].clone())
|
2022-09-17 15:45:41 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
fn compact_db() {
|
|
|
|
let options: Options = serde_json::from_value(json!({
|
|
|
|
"write_map": true,
|
|
|
|
"map_async": true,
|
|
|
|
"no_lock": true,
|
|
|
|
"no_meta_sync": true,
|
|
|
|
"no_sync": true,
|
2022-09-17 18:08:13 +00:00
|
|
|
"compact": true,
|
2022-09-17 15:45:41 +00:00
|
|
|
}))
|
|
|
|
.unwrap();
|
|
|
|
|
2022-09-18 09:08:25 +00:00
|
|
|
let storage = Storage::new(DB_DIR, options).unwrap();
|
2022-09-17 15:45:41 +00:00
|
|
|
|
2022-09-17 16:13:17 +00:00
|
|
|
storage.sync(true).unwrap();
|
|
|
|
let stats = storage.stat().unwrap();
|
|
|
|
println!("{:?}", stats);
|
|
|
|
drop(storage);
|
2022-09-17 15:45:41 +00:00
|
|
|
}
|
|
|
|
|
2022-09-18 09:08:25 +00:00
|
|
|
fn read_from_db(mut id: u32) -> Option<Question> {
|
2022-09-17 15:45:41 +00:00
|
|
|
let options: Options = serde_json::from_value(json!({
|
2022-09-18 09:08:25 +00:00
|
|
|
"read_only": true,
|
|
|
|
"map_async": true,
|
|
|
|
"no_lock": true,
|
|
|
|
}))
|
2022-09-17 15:45:41 +00:00
|
|
|
.unwrap();
|
|
|
|
|
2022-09-18 09:08:25 +00:00
|
|
|
let storage = Storage::new(DB_DIR, options).unwrap();
|
2022-09-17 15:45:41 +00:00
|
|
|
let collection = storage.collection("questions").unwrap();
|
|
|
|
let mut rng = rand::thread_rng();
|
2022-09-17 18:08:13 +00:00
|
|
|
|
|
|
|
if id == 0 {
|
|
|
|
let last_id = collection.last_id().unwrap();
|
|
|
|
id = (1..=last_id).choose(&mut rng).unwrap();
|
|
|
|
}
|
2022-09-17 15:45:41 +00:00
|
|
|
|
|
|
|
collection.get::<Question>(id).unwrap()
|
|
|
|
}
|
|
|
|
|
2022-10-04 19:58:57 +00:00
|
|
|
// measure and return time elapsed in `func` in seconds
|
|
|
|
pub fn measure<F: FnOnce()>(func: F) -> f64 {
|
|
|
|
let start = Instant::now();
|
|
|
|
func();
|
|
|
|
let elapsed = start.elapsed();
|
|
|
|
(elapsed.as_secs() as f64) + (elapsed.subsec_nanos() as f64 / 1_000_000_000.0)
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn measure_and_print<F: FnOnce()>(func: F) {
|
|
|
|
let m = measure(func);
|
|
|
|
eprintln!("{}", m);
|
|
|
|
}
|
|
|
|
|
2022-09-17 15:45:41 +00:00
|
|
|
fn main() {
|
2022-09-17 18:08:13 +00:00
|
|
|
let args = Cli::parse();
|
|
|
|
|
|
|
|
let mut action: Box<dyn FnOnce()> = match &args.command {
|
2022-09-18 09:08:25 +00:00
|
|
|
Command::Write => Box::new(write_db),
|
2022-09-17 18:08:13 +00:00
|
|
|
Command::Compact => Box::new(compact_db),
|
|
|
|
Command::Print { id } => {
|
2022-09-18 09:08:25 +00:00
|
|
|
let get_question = Box::new(|| read_from_db(*id));
|
2022-09-17 18:08:13 +00:00
|
|
|
Box::new(|| print_question_from(get_question))
|
|
|
|
}
|
|
|
|
Command::ZipPrint { file_num, num } => {
|
2022-09-18 09:08:25 +00:00
|
|
|
let get_question = Box::new(|| read_from_zip(*file_num, *num));
|
2022-09-17 18:08:13 +00:00
|
|
|
Box::new(|| print_question_from(get_question))
|
|
|
|
}
|
2022-10-06 18:22:19 +00:00
|
|
|
Command::Write2 => Box::new(write_db2),
|
|
|
|
Command::Print2 { id } => {
|
|
|
|
let get_question = Box::new(|| read_from_db2(*id));
|
|
|
|
Box::new(|| print_question_from(get_question))
|
|
|
|
}
|
2022-09-17 18:08:13 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
if args.measure {
|
|
|
|
action = Box::new(|| measure_and_print(action));
|
|
|
|
}
|
|
|
|
|
|
|
|
action();
|
2022-09-17 15:45:41 +00:00
|
|
|
}
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 13:26:08 +00:00
|
|
|
type LSize = u32;
|
|
|
|
const LEN_SIZE: usize = std::mem::size_of::<LSize>();
|
|
|
|
|
2022-10-06 18:22:19 +00:00
|
|
|
fn read_from_db2(id: u32) -> Option<Question> {
|
2022-10-07 12:43:22 +00:00
|
|
|
let cfg = bincode::config::standard();
|
2022-10-06 18:22:19 +00:00
|
|
|
|
|
|
|
let input = fs::File::open("test.bin").expect("open input");
|
2022-10-07 13:09:44 +00:00
|
|
|
let mut input = std::io::BufReader::with_capacity(4 * 1024, input);
|
2022-10-06 18:22:19 +00:00
|
|
|
|
|
|
|
let mut len_data: [u8; LEN_SIZE] = [0; LEN_SIZE];
|
|
|
|
input.read_exact(&mut len_data).expect("read len");
|
2022-10-07 13:26:08 +00:00
|
|
|
let tab_len = LSize::from_le_bytes(len_data) as usize;
|
2022-10-07 12:43:22 +00:00
|
|
|
let records_count = tab_len - 1;
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
// println!(
|
|
|
|
// "read tab_len done: {}, pos {}",
|
|
|
|
// tab_len,
|
|
|
|
// input.stream_position().unwrap()
|
|
|
|
// );
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 08:53:17 +00:00
|
|
|
let index = match id {
|
|
|
|
0 => {
|
|
|
|
let mut rng = rand::thread_rng();
|
2022-10-07 12:43:22 +00:00
|
|
|
(1..records_count).into_iter().choose(&mut rng).unwrap()
|
2022-10-07 08:53:17 +00:00
|
|
|
}
|
|
|
|
_ => (id - 1) as usize,
|
|
|
|
};
|
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
// println!("index {}", index);
|
|
|
|
assert!(index < records_count);
|
|
|
|
|
|
|
|
let tab_tail_len = (tab_len - (index + 2)) * LEN_SIZE;
|
|
|
|
|
|
|
|
let mut pos_curr_data: [u8; LEN_SIZE] = [0; LEN_SIZE];
|
|
|
|
let mut pos_next_data: [u8; LEN_SIZE] = [0; LEN_SIZE];
|
|
|
|
input
|
|
|
|
.seek_relative((index * LEN_SIZE).try_into().expect("index to i64"))
|
|
|
|
.expect("seek to tab pos");
|
|
|
|
input
|
|
|
|
.read_exact(&mut pos_curr_data)
|
|
|
|
.expect("read current pos");
|
|
|
|
input.read_exact(&mut pos_next_data).expect("read next pos");
|
2022-10-07 13:09:44 +00:00
|
|
|
|
2022-10-07 13:26:08 +00:00
|
|
|
let data_pos = LSize::from_le_bytes(pos_curr_data);
|
|
|
|
let data_pos_next = LSize::from_le_bytes(pos_next_data);
|
2022-10-07 12:43:22 +00:00
|
|
|
let data_len = data_pos_next - data_pos;
|
|
|
|
|
|
|
|
// println!(
|
|
|
|
// "pos {} | next {} | len {} | tab_tail_len {}",
|
|
|
|
// data_pos, data_pos_next, data_len, tab_tail_len
|
|
|
|
// );
|
2022-10-07 13:26:08 +00:00
|
|
|
let data_pos = data_pos + tab_tail_len as LSize;
|
2022-10-07 12:43:22 +00:00
|
|
|
|
|
|
|
input.seek_relative(data_pos as i64).expect("q seek");
|
|
|
|
let reader = input.take(data_len as u64);
|
2022-10-06 18:22:19 +00:00
|
|
|
let data = zstd::decode_all(reader).expect("zstd decode data");
|
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
// println!("zstd decoded len {}", data.len());
|
2022-10-07 08:53:17 +00:00
|
|
|
|
2022-10-06 18:22:19 +00:00
|
|
|
let question: (Question, usize) =
|
|
|
|
bincode::decode_from_slice(&data, cfg).expect("bincode decode q");
|
|
|
|
let question = question.0;
|
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
// println!("read done");
|
2022-10-06 18:22:19 +00:00
|
|
|
|
|
|
|
Some(question)
|
|
|
|
}
|
|
|
|
fn write_db2() {
|
|
|
|
let (tx, rx) = mpsc::channel::<Question>();
|
|
|
|
[
|
|
|
|
thread::spawn(move || reader_task(tx)),
|
|
|
|
thread::spawn(move || db_writer2_task(rx)),
|
|
|
|
]
|
|
|
|
.into_iter()
|
|
|
|
.for_each(|handle| handle.join().expect("thread panic"));
|
|
|
|
println!("all done");
|
|
|
|
}
|
|
|
|
fn db_writer2_task(rx: mpsc::Receiver<Question>) {
|
2022-10-07 08:53:17 +00:00
|
|
|
const COMP_DATA_LEVEL: i32 = 2;
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
let cfg = bincode::config::standard();
|
2022-10-07 13:26:08 +00:00
|
|
|
let mut table: Vec<LSize> = vec![];
|
2022-10-06 18:22:19 +00:00
|
|
|
|
|
|
|
let buf_data: Vec<u8> = Vec::with_capacity(500 * 1024 * 1024);
|
|
|
|
use std::io::Cursor;
|
|
|
|
let mut buf = Cursor::new(buf_data);
|
2022-10-07 13:26:08 +00:00
|
|
|
let mut pos: LSize = 0;
|
2022-10-07 08:53:17 +00:00
|
|
|
let mut num = 1;
|
|
|
|
rx.into_iter().for_each(|mut q| {
|
|
|
|
q.num = num;
|
2022-10-06 18:22:19 +00:00
|
|
|
let data = bincode::encode_to_vec(q, cfg).expect("bincode q encode");
|
2022-10-07 08:53:17 +00:00
|
|
|
let data = zstd::encode_all(Cursor::new(data), COMP_DATA_LEVEL).expect("zstd q encode");
|
2022-10-06 18:22:19 +00:00
|
|
|
let len = buf.write(&data).expect("write question");
|
2022-10-07 08:53:17 +00:00
|
|
|
table.push(pos);
|
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
//println!("write [{}]: {}", num, pos);
|
|
|
|
|
2022-10-07 13:26:08 +00:00
|
|
|
pos += len as LSize;
|
2022-10-07 08:53:17 +00:00
|
|
|
num += 1;
|
2022-10-06 18:22:19 +00:00
|
|
|
});
|
2022-10-07 08:53:17 +00:00
|
|
|
table.push(pos);
|
2022-10-07 12:43:22 +00:00
|
|
|
println!("write [{}]: {}", num, pos);
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 08:53:17 +00:00
|
|
|
println!(
|
|
|
|
"zbuf done, tab len {}, buf size {}",
|
|
|
|
table.len(),
|
|
|
|
buf.position()
|
|
|
|
);
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 08:53:17 +00:00
|
|
|
buf.set_position(0);
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
let tab_data = vec![0u8; (table.len() + 1) * LEN_SIZE];
|
|
|
|
let mut tab_cursor = Cursor::new(tab_data);
|
2022-10-07 13:26:08 +00:00
|
|
|
let len_data = (table.len() as LSize).to_le_bytes();
|
2022-10-07 12:43:22 +00:00
|
|
|
tab_cursor.write_all(&len_data).expect("write len");
|
|
|
|
for pos in table {
|
|
|
|
let pos_data = pos.to_le_bytes();
|
|
|
|
tab_cursor.write_all(&pos_data).expect("write pos");
|
|
|
|
}
|
2022-10-06 18:22:19 +00:00
|
|
|
|
2022-10-07 12:43:22 +00:00
|
|
|
println!("tab buf done, len = {}", tab_cursor.position());
|
|
|
|
tab_cursor.set_position(0);
|
2022-10-06 18:22:19 +00:00
|
|
|
|
|
|
|
let out = fs::File::create("test.bin").expect("out create");
|
|
|
|
let mut out = std::io::BufWriter::with_capacity(500 * 1024 * 1024, out);
|
2022-10-07 12:43:22 +00:00
|
|
|
std::io::copy(&mut tab_cursor, &mut out).expect("write tab");
|
2022-10-07 08:53:17 +00:00
|
|
|
|
|
|
|
println!("header write done, pos: {}", out.stream_position().unwrap());
|
|
|
|
|
2022-10-06 18:22:19 +00:00
|
|
|
std::io::copy(&mut buf, &mut out).expect("copy z buf");
|
|
|
|
drop(buf);
|
|
|
|
out.flush().expect("out flush");
|
|
|
|
|
|
|
|
println!("write done");
|
|
|
|
}
|