エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
kumofsはキーバリューストアの中でも、機能よりもスピード重視なので、それ自体では キーとバリューペア... kumofsはキーバリューストアの中でも、機能よりもスピード重視なので、それ自体では キーとバリューペアだけのシンプルな構造しか扱えず、検索やレンジスキャン、キー一覧 の取得などは行えません。 そこで、前回紹介したCAS操作を応用して、kumofsにリスト構造を作ってみます。 プログラマにお馴染みのリスト構造は、「値」と「次の要素を示すポインタ」を持ち 「次の要素」を順番に辿っていくことで、順番を持った値集合を作ることができます。 kumofsを使ってこれを実現するためには、バリュー値に「値、次のキー値」を持たせることで 実現できそうです。 一つのバリュー内に、値と(次の)キーを入れるためには、カンマ区切りにするなどしてデータ を登録しておきます。 また、操作と構造を簡単にするために循環リストとします。 循環リストは、最後の要素の「次のキー値」が先頭要素の「キー値」になっていて、次の要素を