看板
[ CSSE ]
討論串[心得] 資料存取
共 7 篇文章
內容預覽:
晚上睡不著,有些焦慮。腦袋裡亂想著一堆東西。. 突然決定要改進自己程式庫中的基礎資料結構,我花在這上面的. 時間真是不計其數,可是總不滿意。. 想新做的東西,基本上是一個有多維陣列形式的類別。. xmap<cstr, uint> d, e; // cstr: string, uint: unsign
(還有776個字)
內容預覽:
應用太多了吧。. 它可以取代多種資料結構,或用簡單包裝就可以製作出多種資料結構,. 一個無限維度的疏散陣列,要模擬其他資料結構是很容易的。. 在物件導向相關應用上,則最實用的地方就是物件資料庫了,我們可以. 把所有重要物件依型別、指標、相依性等等登記起來,往後要做什麼都. 方便,例如 garbage
(還有426個字)
內容預覽:
嗯,維度上昇自然會對效能產生影響。. 粗估一個 n 維而有 m 項資料的陣列,存取一項資料所需比對與指標. 操作次數平均約為 n * ceil(log16(m)).. 但相較於其他資料結構,這個數字是相當低的。. 不過一般來說,真正的高維度操作並不常見。現在資料庫的庫表項欄. 也只需要四維就可完全定
(還有112個字)