hexedtech/codemp-vscode
3
0
Fork 0
mirror of https://github.com/hexedtech/codemp-vscode.git synced 2024-11-22 15:34:49 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

Changed OpCache and wrote some new test cases

Browse source 
Co-authored-by: alemi.dev <me@alemi.dev>
This commit is contained in:
frelodev 2024-02-14 15:40:35 +01:00
parent a785321287
commit 1c42282dcb
1 changed files with 61 additions and 28 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

87
src/rust/op_cache.rs
View file

@ -1,11 +1,11 @@
use std::collections::HashSet; use std::collections::HashMap;
use napi_derive::napi; use napi_derive::napi;
pub type OpTuple = (String, u32, String, u32); pub type OpTuple = (String, u32, String, u32); // buf_path, start, text, end
#[napi] #[napi]
pub struct OpCache { pub struct OpCache {
store: HashSet<OpTuple>, store: HashMap<OpTuple, i32>
} }
#[napi] #[napi]
@ -13,30 +13,53 @@ impl OpCache {
#[napi(constructor)] #[napi(constructor)]
pub fn new() -> Self { pub fn new() -> Self {
OpCache { OpCache {
store: HashSet::new(), store: HashMap::new()
} }
} }
#[napi] #[napi]
pub fn put(&mut self, buf: String, start: u32, text: String, end: u32) -> bool { pub fn to_string(&self) -> String {
self.store.iter()
.map(|(k, v)| format!("{}x Op(@{} {}:{} '{}')", k.0, v, k.1, k.3, k.2))
.collect::<Vec<String>>()
.join(", ")
}
#[napi]
pub fn put(&mut self, buf: String, start: u32, text: String, end: u32) -> i32 {
let op = (buf, start, text, end); let op = (buf, start, text, end);
let res = self.store.contains(&op); match self.store.get_mut(&op) {
self.store.insert(op); Some(val) => {
res if *val < 0 { *val = 0 }
*val += 1;
*val
},
None => {
self.store.insert(op, 1);
return 1;
}
}
} }
#[napi] #[napi]
pub fn get(&mut self, buf: String, start: u32, text: String, end: u32) -> bool { pub fn get(&mut self, buf: String, start: u32, text: String, end: u32) -> bool {
let op = (buf, start, text, end); let op = (buf, start, text, end);
if self.store.contains(&op) { match self.store.get_mut(&op) {
self.store.remove(&op); Some(val) => {
true *val -= 1;
} else { *val >= 0
}
None => {
tracing::warn!("never seen this op: {:?}", op);
self.store.insert(op, -1);
false false
},
} }
} }
} }
//a
//consume a
//a
@ -44,28 +67,38 @@ impl OpCache {
#[cfg(test)] #[cfg(test)]
mod test { mod test {
#[test] #[test]
fn op_cache_put_returns_whether_it_already_contained_the_key() { fn opcache_put_increments_internal_counter() {
let mut op = super::OpCache::new(); let mut op = super::OpCache::new();
assert!(!op.put("default".into(), 0, "hello world".into(), 0)); // false: did not already contain it assert_eq!(op.put("default".into(), 0, "hello world".into(), 0), 1); // 1: did not already contain it
assert!(op.put("default".into(), 0, "hello world".into(), 0)); // true: already contained it assert_eq!(op.put("default".into(), 0, "hello world".into(), 0), 2); // 2: already contained it
} }
#[test] #[test]
fn op_cache_contains_only_after_put() { fn op_cache_get_checks_count() {
let mut op = super::OpCache::new(); let mut op = super::OpCache::new();
assert!(!op.get("default".into(), 0, "hello world".into(), 0)); assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), false);
op.put("default".into(), 0, "hello world".into(), 0); assert_eq!(op.put("default".into(), 0, "hello world".into(), 0), 1);
assert!(op.get("default".into(), 0, "hello world".into(), 0)); assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), true);
assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), false);
}
#[test]
fn op_cache_get_works_for_multiple_puts() {
let mut op = super::OpCache::new();
assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), false);
assert_eq!(op.put("default".into(), 0, "hello world".into(), 0), 1);
assert_eq!(op.put("default".into(), 0, "hello world".into(), 0), 2);
assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), true);
assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), true);
assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), false);
} }
#[test] #[test]
fn op_cache_different_keys(){ fn op_cache_different_keys(){
let mut op = super::OpCache::new(); let mut op = super::OpCache::new();
assert!(!op.get("default".into(), 0, "hello world".into(), 0)); assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), false);
op.put("default".into(), 0, "hello world".into(), 0); assert_eq!(op.put("default".into(), 0, "hello world".into(), 0), 1);
assert!(op.get("default".into(), 0, "hello world".into(), 0)); assert_eq!(op.get("workspace".into(), 0, "hi".into(), 0), false);
assert!(!op.get("workspace".into(), 0, "hi".into(), 0)); assert_eq!(op.put("workspace".into(), 0, "hi".into(), 0), 1);
op.put("workspace".into(), 0, "hi".into(), 0); assert_eq!(op.get("workspace".into(), 0, "hi".into(), 0), true);
assert!(op.get("workspace".into(), 0, "hi".into(), 0)); assert_eq!(op.get("default".into(), 0, "hello world".into(), 0), true);
} }
} }