Struktur data khusus yang mendukung operasi penggabungan yang efisien dan memiliki urutan traversal yang ditentukan. Umumnya digunakan untuk mengumpulkan data dari dependensi transitif dalam aturan dan aspek. Untuk informasi selengkapnya, lihat di sini.
Elemen depset harus dapat di-hash dan semuanya memiliki jenis yang sama (seperti yang ditentukan oleh fungsi type(x) bawaan), tetapi depset bukan sekadar set hash dan tidak mendukung pengujian keanggotaan cepat. Jika memerlukan jenis data set umum, Anda dapat menyimulasikannya menggunakan kamus tempat semua kunci dipetakan ke True
.
Depset tidak dapat diubah. Depset harus dibuat menggunakan fungsi konstruktor dan digabungkan atau ditambah dengan depset lain melalui argumen transitive
.
Parameter order
menentukan jenis traversal yang dilakukan untuk mengonversi depset menjadi iterabel. Ada empat kemungkinan nilai:
"default"
(sebelumnya"stable"
): Urutan tidak ditentukan (tetapi deterministik)."postorder"
(sebelumnya"compile"
): Urutan pasca-pengurutan dari kiri ke kanan. Secara tepat, ini secara berulang menjelajahi semua turunan dari kiri ke kanan, lalu elemen langsung dari kiri ke kanan."preorder"
(sebelumnya"naive_link"
): Praorder kiri ke kanan. Tepatnya, elemen ini akan melewati elemen langsung yang paling kiri terlebih dahulu, lalu secara rekursif melintasi elemen turunan paling kiri terlebih dahulu."topological"
(sebelumnya"link"
): Pengurutan topologi dari root ke bawah hingga leaf. Tidak ada jaminan kiri ke kanan.
Dua depset hanya dapat digabungkan jika kedua depset memiliki urutan yang sama, atau salah satunya memiliki urutan "default"
. Dalam kasus terakhir, urutan depset yang dihasilkan akan sama dengan urutan yang lain.
Depset dapat berisi nilai duplikat, tetapi nilai tersebut akan disembunyikan saat melakukan iterasi (menggunakan to_list()
). Duplikat dapat mengganggu semantik pengurutan.
Anggota
to_list
list depset.to_list()
"default"
, dan untuk elemen depset turunan yang urutannya berbeda dengan depset induk. Daftar ini adalah salinan; mengubahnya tidak akan memengaruhi depset dan sebaliknya.