Raft算法：保障分布式系統(tǒng)共識的穩(wěn)健之道
1. 什么是Raft算法？Raft 是英文”Reliable、Replicated、Redundant、And Fault-Tolerant”（“可靠、可復(fù)制、可冗余、可容錯”）的首字母縮寫。Raft算法是一種用于在分布式系統(tǒng)
圖片
題圖忘了來自哪里..
本文是對 Rust內(nèi)存布局[1] 的學(xué)習(xí)與記錄
struct A { a: i64, b: u64,}struct B { a: i32, b: u64,}struct C { a: i64, b: u64, c: i32,}struct D { a: i32, b: u64, c: i32, d: u64,}fn main() { println!("i32類型占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<i32>()); println!("i64類型占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<i64>()); println!( "[i64;4]占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<[i64; 4]>() ); println!("結(jié)構(gòu)體A占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<A>()); println!("結(jié)構(gòu)體B占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<B>()); println!("結(jié)構(gòu)體C占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<C>()); println!("結(jié)構(gòu)體D占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<D>());}輸出
i32類型占的內(nèi)存空間為:4字節(jié)i64類型占的內(nèi)存空間為:8字節(jié)[i64;4]占的內(nèi)存空間為:32字節(jié)結(jié)構(gòu)體A占的內(nèi)存空間為:16字節(jié)結(jié)構(gòu)體B占的內(nèi)存空間為:16字節(jié)結(jié)構(gòu)體C占的內(nèi)存空間為:24字節(jié)結(jié)構(gòu)體D占的內(nèi)存空間為:24字節(jié)沒啥好說的,和Go一樣,struct會存在內(nèi)存對齊/內(nèi)存填充(8字節(jié)對齊)
D是因為編譯器會優(yōu)化內(nèi)存布局,字段順序重排
Rust中的Vec!和Go中的slice差不多,都是占24Byte,三個字段
struct SimpleVec<T> { len: usize, // 8 capacity: usize, //8 data: *mut T, //8}fn main() { println!( "Vec!類型占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<SimpleVec<i32>>() ); println!( "Option<i64>類型占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<Option<i64>>() );}Vec!類型占的內(nèi)存空間為:24字節(jié)Option<i64>類型占的內(nèi)存空間為:16字節(jié)但是對于enum類型,
會有一個tag字段,uint64,來標(biāo)記變體,是None值還是Some值
struct Option { uint64 tag; // 占8字節(jié) Some None i64; //實際存放的數(shù)據(jù)}struct SimpleVec<T> { len: usize, // 8 capacity: usize, //8 data: *mut T, //8}enum Data { // tag,uint64,8字節(jié) I32(i32), // 4字節(jié),但需內(nèi)存對齊到8字節(jié)? F64(f64), // 8字節(jié) Bytes(SimpleVec<u8>), // 24字節(jié)}fn main() { println!( "Data這個Enum類型占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<Data>() );}輸出為:
Data這個Enum類型占的內(nèi)存空間為:32字節(jié)
Rust的enum類似C++ std::variant的實現(xiàn)(大致是用union實現(xiàn)的)
union的內(nèi)存大小是其成員中最大的那個成員的大小,
類似的,對于Data這個Enum類型,會選擇最大的那個成員的大小
所以24+tag的8字節(jié),最終為32字節(jié) (tag在這里就用來標(biāo)識其為i32,還是f64,或者是Vec)
嵌套的枚舉:
struct SimpleVec<T> { len: usize, // 8 capacity: usize, //8 data: *mut T, //8}enum Data { // tag,uint64,8字節(jié) I32(i32), // 4字節(jié),但需內(nèi)存對齊到8字節(jié)? F64(f64), // 8字節(jié) Bytes(SimpleVec<u8>), // 24字節(jié)}type OptData = Option<Data>;fn main() { println!( "OptData這個Option類型占的內(nèi)存空間為:{}字節(jié)", std::mem::size_of::<OptData>() );}輸出:
OptData這個Option類型占的內(nèi)存空間為:32字節(jié)
因為編譯器會對嵌套的枚舉類型進(jìn)行優(yōu)化,會將其tag展開, 把多個tag合在一起了,類似下面:
展開變成一個枚舉(None是uint64,能標(biāo)識非常多信息)
type OptData = Option<Data>;enum Option { Some, None,}enum OptData_ { I32(i32); F64(f64); Bytes(SimpleVec<u8>), None}rust中的元組大小固定嗎?
在Rust中,元組的大小是固定的。這里解釋一下元組大小固定的含義:
舉個例子:
let tuple = (1, 2.0, "three");這里元組包含一個i32,一個f64和一個字符串。編譯器會預(yù)先知道:
這20字節(jié)的內(nèi)存在編譯時就已分配,運(yùn)行期不會改變。
如果后續(xù)試圖給這個元組添加或減少元素,編譯都會報錯。
所以說,元組的大小和內(nèi)容是固定的,這是Rust實現(xiàn)方式的一部分。
更多可參考Rust 數(shù)據(jù)內(nèi)存布局[2]
[1]Rust內(nèi)存布局: https://www.bilibili.com/video/BV1Bm4y1c71r
[2]Rust 數(shù)據(jù)內(nèi)存布局: https://blog.csdn/techdashen/article/details/120257323
本文鏈接：http://www.tebozhan.com/showinfo-26-34571-0.html一篇學(xué)會 Rust 內(nèi)存布局
聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。郵件：2376512515@qq.com
Copyright ? 2016-2023 天津谷騏科技有限公司 版權(quán)所有 sitemap.xml
違法及侵權(quán)請聯(lián)系：2376512515@qq.com 津ICP備18001702號
津公網(wǎng)安備 12010102000574號