Struktur Data di Bahasa Pemrograman Elixir

โœ๏ธ Edit catatan ini.
๐Ÿ“„ Versi .md โšก Workbench & Bukti Karya (4) ↓

Elixir memiliki struktur data koleksi atau collection types yang biasanya dapat digunakan untuk mengoleksi berbagai bentuk data: List dan Tuple. Tulisan kali ini kita akan membahas tentang struktur data di bahasa pemrograman Elixir melanjutkan perkenalan bahasa Elixir di artikel sebelumnya.

Setelah membaca tulisan ini, teman-teman akan mendapat gambaran lebih jelas dan lebih lancar menggunakan bahasa pemrograman Elixir. Karena bahasa fungsional seperti Elixir sangat menekankan transformasi data, sehingga pemilihan struktur data yang tepat akan sangat krusial.

Struktur data List

List merupakan salah satu struktur data penting di Elixir. List, atau di beberapa bahasa lain disebut juga struktur data Array dapat menyimpan beragam tipe data yang didefinisikan dengan tanda kurung siku.

numbers = [1, "two", 3, :four]

Untuk mengakses item dalam List bisa menggunakan fungsi at yang berada didalam modul Enum. Bisa juga menggunakan fungsi yang ada di module List seperti List.first, List.last dan sebagainya.

Enum.at(numbers, 1)                  # "two"
List.first(numbers)                  # 1
List.last(numbers)                   # :four

Sedangkan untuk mengubah isi List dapat dilakukan dengan beberapa cara, salah satunya dengan List.replace_at.

List.replace_at(numbers, 1, 2)        # [1, 2, 3, :four]

Jika ingin menambahkan item diawal bisa menggunakan notasi |. Namun jika ingin menambahkan item selain awal list, bisa menggunakan List.insert_at.

[0 | numbers]                           # [0, 1, "two", 3, :four]
List.insert_at(numbers, 3, "x")         # [1, "two", 3, "x", :four]
List.insert_at(numbers, -1, "five")     # [1, "two", 3, :four, "five"]

Dua List dapat digabung dan dihapus isinya dengan ++ dan --.

[1, 2, 3] ++ [4, 5]              # [1, 2, 3, 4, 5]
[1, 2, 3, 4, 5] -- [2, 3]        # [1, 4, 5]

Sedangkan untuk menghapus item dalam List dapat menggunakan List.delete_at() untuk menghapus berdasarkan urutan. Sedangkan untuk menghapus item berdasarkan isi atau nilainya, dapat menggunakan List.delete()

List.delete_at(numbers, 3)        # [1, "two", 3]
List.delete(numbers, 3)           # [1, "two", :four]

Namun berbeda dengan struktur data Array, List berkaitan satu dengan item berikutnya, atau istilahnya linked list. List terdiri dari item pertama (head) dan List sisanya (tail).

TODO: Ilustrasi [head | tail]

[head | tail] = numbers            # [0, 1, 2, 3]
IO.puts(head)                      # 0
IO.puts(tail)                      # [1, 2, 3]
[1 | [2 | [3 | []]]]               # [1, 2, 3]

Karena menggunakan format linked list, untuk menambah item diawal List merupakan operasi yang ringan sebaliknya menambahkan item diakhir merupakan operasi yang berat karena harus melakukan iterasi satu per satu sampai mendapatkan item terakhir (traversal).

TODO: Ilustrasi linked list traverse ke item terakhir

numbers = [1, 2, 3]
numbers = [0 | numbers]            # fast
numbers = numbers ++ [4]           # slow
[1, 2, 3, 4]

Struktur data Tuple

Struktur data Tuple menyimpan data secara contiguously dalam memori komputer. Hal ini memungkinkan kita untuk mengakses item dalam Tuple lebih cepat. Namun penggunaan Tuple lebih banyak memakan memori karena cara penyimpanan datanya yang contiguously tadi. Tuple cocok digunakan u

Referensi

โšก WORKBENCH & BUKTI KARYA (< 30 DETIK) Semua Agent Skills →

Praktikkan langsung mental model dari catatan ini: jalankan prompt terstruktur, tarik SKILL.md ke asisten AI, atau klon repositori pembuktiannya.

๐ŸŽ›๏ธ PROMPT & AGENT SKILLS TERKAIT
Review
SKILL.md
Review kode untuk masalah konseptual dan kompleksitas →

Memeriksa basis kode untuk menemukan dead code, kesalahan konseptual halus, inkonsistensi, abstraksi berlebihan, dan peluang kode idiomatis.

Instruksi
SKILL.md
Teknik Menghindari brainrot →

Aturan AGENTS.md untuk mencegah utang kognitif dengan melarang agen mengedit berkas langsung sehingga developer mengetik setiap perubahan secara manual.

๐Ÿ› ๏ธ BUKTI KARYA (OPEN SOURCE REPOSITORY)
Elixir ยท Phoenix LiveView
elixir_canvas ↗

Kanvas pemikiran spasial local-file-first di mana berkas JSON lokal adalah dokumen utamanya, tanpa database.

Bukti: Editor kanvas spasial tanpa database atau langkah npm: berkas JSON lokal diedit langsung via Phoenix LiveView + Hakushi

git clone https://github.com/rizafahmi/elixir_canvas && cd elixir_canvas && mix setup && mix phx.server
Elixir ยท Phoenix LiveView
slopcase ↗

Showcase untuk proyek AI-generated: submit & voting, โ€œslop atau bukan?โ€

Bukti: Real-time voting & kurasi proyek AI dengan Phoenix LiveView + Ecto SQLite3

git clone https://github.com/rizafahmi/slopcase && cd slopcase && mix setup && mix phx.server