徐々に高度になるリングバッファの話 - Software Transactional Memo
リングバッファのイメージ図 1. リングバッファとは何か 機能的にはFirst In First Out (FIFO)とも呼ばれるキューの一種であるが、リング状にバッファを置いてそれの中でReadとWriteのインデックスがグルグルと回る構造をとる事によって容量に上限ができることと引き換えに高速な読み書き速度を得たものである。キューを単に実装するだけなら山ほど方法があって線形リストを使ってもいいしスタックを2つ使っても原理的には可能だ。その中でもリングバッファを用いた方法の利点はひとえに性能の高さでありメモリ確保などを行わないお陰でシステム系の様々な場所で使われている。 これの実装自体は情報系の大学生の演習レベルの難度であるが少し奥が深い。まずリングバッファのスタンダードなインタフェースと実装は以下のようなものである。 class RingBuffer { public: explicit
Pythonのリストと配列とnumpy.ndarrayの違いと使い分け | note.nkmk.me
Pythonには、組み込み型としてリストlist、標準ライブラリに配列arrayが用意されている。さらに数値計算ライブラリNumPyをインストールすると、多次元配列numpy.ndarrayを使うこともできる。 それぞれの違いと使い分けについて説明する。表（テーブル）で表現されるような二次元データを扱うのに便利なデータ分析ライブラリpandasについても最後に少し触れる。 リストと配列とnumpy.ndarrayの違い リスト - list リストlistの主な特徴は以下の通り。 組み込み型であり、何もimportせずに使える 異なる型を格納できる リストのリストによって多次元配列を表現することも可能 狭義の配列とは異なるが、配列ライクな簡単な処理を行うのであればリストlistで十分な場合が多い l = ['apple', 100, 0.123] print(l) # ['apple',
急いで覚えるElixir: Enumerable編 - Akatsuki Hackers Lab | 株式会社アカツキ（Akatsuki Inc.)
ElixirのEnumerable 前回の記事から続いて、今回はElixirで利用する基本的な制御構文について学んでいきます。 Keyword list 多くの関数型プログラム言語では、2要素のtupleによって関連付けられたデータ構造を表現します。 Elixirでは、最初の要素がAtomであるTupleのListのことをKeyword listと呼びます。 iex> list = [{:a, 1}, {:b, 2}] [a: 1, b: 2] iex> list == [a: 1, b: 2] true iex> list[:a] 1 キーが重複している場合、先頭に格納された値が優先的に読まれます。 iex> new_list = [a: 0] ++ list [a: 0, a: 1, b: 2] iex> new_list[:a] 0 Keyword listは以下の重要な性質を持ちま
Elixir のコレクション型のまとめ - Qiita
概要 他の言語でいう配列、リスト、マップ、ディクショナリーのようなコレクション型についてまとめました。 環境 Elixir 1.1.1 Erlang/OTP 18 [erts-7.1] tuple データやサイズの取得が早いリスト。更新は linked list より遅い。
初心者メモ：PythonのList/Tuple/Set/Dictのチートシート - Qiita
はじめに こんにちわ！Python入門中の石田です。あれこれ本を読んで勉強しているのですが、List->Tuple->Set->Dict ...と進んでいくうちに「あれ、この機能はListだと何だっけ?」とか「Listの追加はappend()だけどSetの追加はadd()かよ！」とか、元々物覚えの悪い頭が更に混乱してきました。ので４つの代表的なデータ構造を自分なりにExcelにチートシートの形でまとめてみたのですが、qiitaにも置いておこうと思ったので公開させて頂きます。基本、自分用のメモのつもりですが、タイポや誤り指摘・アドバイスなどいただけたら有難く。 環境:Python 3.6.4 初回執筆時点:2018/2/11 (随時更新) 2018/2/12 shiracamusさんの補足・アドバイスを反映 2020/12/10 @tomoykさんのアドバイスを反映
What's the difference between lists and tuples?
What's the difference between tuples/lists and what are their advantages/disadvantages?
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
List Example : Cons Operator, Nil & More...
Fastest way to check if a value exists in a list
Python Indexing and Slicing for Lists, Tuples, Strings, other Sequential Types | Railsware Blog
How to Slice Lists/Arrays and Tuples in Python | Python Central
Why list and charlist are confusing in Elixir
How to check if an item exists in an Elixir list or tuple?
Elixir’s “|” operator
Lonestar ElixirConf 2018 - Keynote - Aaron Patterson
Elixir: How to convert a keyword list to a map?
Nested data structures | Elixir - Getting Started
Why Ecto's Way of Storing Embedded Lists of Maps Makes Querying Hard
List — Elixir v1.12.3
List — Elixir v1.17.1
Tuple vs List