數控機床怎么解鎖

數控機床怎么解鎖overlaps用來判斷指定區間[umin,umax]是否和當前文件的區間[imin,imax]有重疊。𝓀我們可以ও反向來考慮什么情況下兩個區間不重疊。

• tFile區間的*小值imin大于另外一個區間的*值umax

• tFile區間的*值imax小于另外一個區間的*值umin

• overlaps 方法示意圖



•      │       │


•      │       │        umin   umax


•  ────▼───────▼──────────▲──────▲───────?


•     imin    imax        │ tFile│


•                         │      │




•                      │      │       umin    umax   │      │


•   ──────▲──────▲─────▼──────▼──────?


•         │tFile │    imin   imax


•         │      │


• // Returns true if given key range overlaps with this table key range.


• func (t *tFile) overlaps(icmp *iComparer, umin, umax []byte) bool {


•    return !t.after(icmp, umin) && !t.before(icmp, umax)


• }

Rust

rust代碼中tFile的定義如下,跟go中定義非常ᩚᩚᩚᩚᩚᩚ⁤⁤⁤⁤ᩚ⁤⁤⁤⁤ᩚ⁤⁤⁤⁤ᩚ𒀱ᩚᩚᩚ相似,我們這里也只關注里面的imin,imax就可以。

#[derive(Clone)]pub struct tFile {    fd: storage::FileDesc,    seek_left: Arc<atomic::AtomicI32>,    size: i64,    imin: internalKey,    imax: internalKey,}

接下來是tFile的方法實現,同樣所有的方法都有一個參數icmp: 🌃&IComparer<T>,用于比較key。 首先是after方法,判斷指定ukey是否在當前tFile的后面,跟Go版本一樣,只需要判斷ukey是否比imax大就可以了。

impl tFile {    // Returns true if given key is after largest key of this table.
   pub fn after<T>(&self, icmp: &IComparer<T>, ukey: &[u8]) -> bool
   where
       T: Comparer,
   {        return ukey.len() > 0 && icmp.u_compare(ukey, self.imax.ukey()) == Greater;
   }

before方法,判斷指定ukey是否在當前tFileꦯ的前面,跟Go版本一樣,只需要判斷ukey是🔯否比imin小就可以了。

// Returns true if given key is before smallest key of this table.
   pub fn before<T>(&self, icmp: &IComparer<T>, ukey: &[u8]) -> bool
   where
       T: Comparer,
   {        return ukey.len() > 0 && icmp.u_compare(ukey, self.imin.ukey()) > Greater;
   }

overlaps用來判斷指定區間[umi✅n💃,umax]是否和當前文件的區間[imin,imax]有重疊,跟GO本版一樣,不多說。

// Returns true if given key range overlaps with this table key
   pub fn overlaps<T>(&self, icmp: &IComparer<T>, umin: &[u8], umax: &[u8]) -> bool
   where
       T: Comparer,
   {        return !self.after(icmp, umin) && !self.before(icmp, umax);