depset

Laporkan masalah Lihat sumber Nightly · 8.4 · 8.3 · 8.2 · 8.1 · 8.0 · 7.6

Struktur data khusus yang mendukung operasi penggabungan yang efisien dan memiliki urutan traversal yang ditentukan. Biasanya 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 hanya set hash dan tidak mendukung pengujian keanggotaan yang cepat. Jika Anda memerlukan jenis data set umum, Anda dapat menyimulasikannya menggunakan kamus dengan semua kunci dipetakan ke True.

Depset tidak dapat diubah. Depsets harus dibuat menggunakan fungsi konstruktor dan digabungkan atau ditambah dengan depsets lain melalui argumen transitive.

Parameter order menentukan jenis traversal yang dilakukan untuk mengonversi depset menjadi iterable. Ada empat kemungkinan nilai:

  • "default" (sebelumnya "stable"): Urutan tidak ditentukan (tetapi deterministik).
  • "postorder" (sebelumnya "compile"): Post-pengurutan dari kiri ke kanan. Secara tepat, ini secara rekursif melintasi semua turunan dari kiri ke kanan, lalu elemen langsung dari kiri ke kanan.
  • "preorder" (sebelumnya "naive_link"): Praorder dari kiri ke kanan. Secara tepat, ini melintasi elemen langsung paling kiri terlebih dahulu, lalu melintasi turunan secara rekursif paling kiri terlebih dahulu.
  • "topological" (sebelumnya "link"): Pengurutan topologi dari root ke bawah hingga ke 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 depset lainnya.

Depset dapat berisi nilai duplikat, tetapi nilai ini akan disembunyikan saat melakukan iterasi (menggunakan to_list()). Duplikat dapat mengganggu semantik pengurutan.

Anggota

to_list

list depset.to_list()

Menampilkan daftar elemen, tanpa duplikat, dalam urutan penelusuran depset. Perhatikan bahwa urutan tidak ditentukan (tetapi deterministik) untuk elemen yang ditambahkan lebih dari sekali ke depset. Urutan juga tidak ditentukan untuk depset yang diurutkan "default", dan untuk elemen depset turunan yang urutannya berbeda dengan depset induk. Daftar ini adalah salinan; memodifikasinya tidak akan memengaruhi depset dan sebaliknya.