Sözlükler Python 3.6 ve sonraki sürümlerinde sıralanıyor mu?

Sözlükler, önceki enkarnasyonların aksine Python 3.6'da (en azından CPython uygulaması altında) sıralanır. Bu önemli bir değişiklik gibi görünüyor, ancak dokümantasyonda sadece kısa bir paragraf var . Bir dil özelliği yerine bir CPython uygulama detayı olarak tanımlanır, ancak bunun gelecekte standart hale gelebileceğini de ima eder.

Öğe sırasını korurken yeni sözlük uygulaması eskisinden daha iyi nasıl çalışır?

Belgelerdeki metin:

dict()artık PyPy'nin öncülüğünü yaptığı “kompakt” bir temsili kullanıyor . Yeni diktenin () bellek kullanımı Python 3.5'e kıyasla% 20 ila% 25 arasında daha küçük. PEP 468 (Bir fonksiyondaki ** kwargların sırasının korunması.) Bunun tarafından uygulanır. Bu yeni uygulamanın siparişi koruyan yönü bir uygulama detayı olarak kabul edilir ve buna güvenilmemelidir (bu gelecekte değişebilir, ancak dil spesifikasyonunu değiştirmeden önce bu yeni dict uygulamasının birkaç sürüm için dilde olması arzu edilir. mevcut ve gelecekteki tüm Python uygulamaları için siparişi koruyan semantikleri zorunlu kılmak için; bu aynı zamanda rastgele yineleme sırasının hala geçerli olduğu dilin eski sürümleriyle geriye dönük uyumluluğu korumaya yardımcı olur, örneğin Python 3.5). (INADA Naoki tarafındanSayı 27350 . İlk olarak Raymond Hettinger tarafından önerilen fikir .)

Güncelleme Aralık 2017: dicts tutma ekleme talimatı olduğunu garanti Python 3.7 için

Sözlükler Python 3.6 ve sonraki sürümlerinde sıralanıyor mu?

Bunlar olan ekleme sipariş ^[1] . Python 3.6'dan itibaren, Python'un CPython uygulaması için sözlükler eklenen öğelerin sırasını hatırlar . Bu Python 3.6'da bir uygulama detayı olarak kabul edilir ; diğer Python uygulamalarında (ve diğer sıralı davranışlarda ^[1] ) garanti edilenOrderedDict ekleme siparişi vermek istiyorsanız kullanmanız gerekir .

Python 3.7'den itibaren , bu artık bir uygulama detayı değildir ve bunun yerine bir dil özelliği haline gelir. GvR'nin bir python-dev mesajından :

Öyleyse yap. "Dict ekleme emrini koruyor" kararıdır. Teşekkürler!

Bu basitçe ona güvenebileceğiniz anlamına gelir . Python'un diğer uygulamaları da, Python 3.7'nin uygun bir uygulaması olmak istiyorlarsa, kampanya siparişi verilmiş bir sözlük sunmalıdır.

Python 3.6sözlük uygulaması , öğe sırasını koruyarak eskisinden daha iyi nasıl çalışır ^[2] ?

Esasen, iki dizi tutarak .

• İlk dizi, sözlüğün dk_entriesgirişlerini ( türündePyDictKeyEntry ) eklendikleri sırayla tutar. Koruma sırası, sonunda yalnızca yeni öğelerin her zaman sonuna eklendiği bir ekleme dizisi (ekleme sırası) ile gerçekleştirilir.

• İkincisi,, dizinin dk_indicesindekslerini tutar dk_entries(yani, ilgili girişin konumunu gösteren değerler dk_entries). Bu dizi karma tablosu olarak işlev görür. Bir anahtar karma olduğunda, depolanan endekslerden birine yol açar dk_indicesve karşılık gelen giriş indeksleme ile getirilir dk_entries. Yalnızca dizinler tutulduğundan, bu dizinin türü sözlüğün toplam boyutuna bağlıdır (tür int8_t( 1bayt) int32_t/ / bit derlemelerinde / int64_t( 4/ 8bayt) arasında değişir )3264

Önceki uygulamada, seyrek bir tür PyDictKeyEntryve boyut dizisi ayrılmak dk_sizezorundaydı; maalesef, bu dizinin performans nedenleriyle2/3 * dk_size dolu olmasından daha fazla olmasına izin verilmediğinden, çok fazla boş alanla sonuçlandı . (ve boş alanın büyüklüğü hala vardı !).PyDictKeyEntry

Sadece gerekli girdiler (eklenmiş olanlar) depolandığından ve intX_t( Xboyut boyutuna bağlı olarak) seyrek bir tür dizisinin 2/3 * dk_sizedolu tutulduğu için bu durum böyle değildir. Boş alan türden PyDictKeyEntryolarak değiştirildi intX_t.

Açıkçası, seyrek bir tür dizisi oluşturmak s PyDictKeyEntrydepolamak için seyrek bir diziden çok daha fazla bellek gerektirir int.

İlgileniyorsanız, bu özellikle ilgili Python-Dev ile ilgili tüm konuşmayı görebilirsiniz, iyi bir okuma.

Raymond Hettinger tarafından yapılan orijinal teklifte , kullanılan veri yapılarının, fikrin özünü yakalayan bir görselleştirmesi görülebilir.

Örneğin, sözlük:

d = {'timmy': 'red', 'barry': 'green', 'guido': 'blue'}

şu anda [keyhash, key, value] olarak depolanıyor:

entries = [['--', '--', '--'],
           [-8522787127447073495, 'barry', 'green'],
           ['--', '--', '--'],
           ['--', '--', '--'],
           ['--', '--', '--'],
           [-9092791511155847987, 'timmy', 'red'],
           ['--', '--', '--'],
           [-6480567542315338377, 'guido', 'blue']]

Bunun yerine, veriler aşağıdaki gibi organize edilmelidir:

indices =  [None, 1, None, None, None, 0, None, 2]
entries =  [[-9092791511155847987, 'timmy', 'red'],
            [-8522787127447073495, 'barry', 'green'],
            [-6480567542315338377, 'guido', 'blue']]

Gördüğünüz gibi, orijinal teklifte, çarpışmaları azaltmak ve aramaları daha hızlı yapmak için çok fazla alan boş. Yeni yaklaşımla, seyrekliği gerçekten gerekli olduğu yerlerde, endekslerde taşıyarak gereken belleği azaltırsınız.

_{[1]: I "ekleme sipariş" olup OrderedDict varlığı ile, "düzenli", çünkü bu daha davranışını göstermektedir "sıralı" demek dictnesne sağlamaz . SıralıDikkatler tersine çevrilebilir, siparişe duyarlı yöntemler sağlar ve esas olarak siparişe duyarlı bir eşitlik testi sağlar ( ==, !=). dictşu anda bu davranışlardan / yöntemlerden hiçbirini sunmuyor.}

_{[2]: Yeni sözlük uygulamaları daha kompakt bir şekilde tasarlanarak daha iyi bellek performansı sağlar ; buradaki ana fayda bu. Hız açısından, fark çok sert değil, yeni diktinin hafif gerilemeler ( örneğin anahtar aramaları ) getirebileceği yerler varken, diğerlerinde (yineleme ve yeniden boyutlandırma akla geliyor) bir performans artışı olmalıdır.}

_{Genel olarak, sözlüğün performansı, özellikle gerçek yaşamdaki durumlarda, sunulan kompaktlık nedeniyle iyileşir.}

Aşağıda orijinal ilk soruya cevap verilmektedir:

Ben kullanmalı mıyım dictya OrderedDictPython 3.6?

Belgelerdeki bu cümlenin aslında sorunuzu cevaplamak için yeterli olduğunu düşünüyorum

Bu yeni uygulamanın siparişi koruyan yönü bir uygulama detayı olarak kabul edilir ve buna güvenilmemelidir

dictaçık bir şekilde sıralı bir koleksiyon olması anlamına gelmez, bu nedenle tutarlı kalmak ve yeni uygulamanın yan etkisine güvenmemek istiyorsanız, bağlı kalmalısınız OrderedDict.

Kodunuzu geleceğe kanıtlayın :)

Burada bununla ilgili bir tartışma var .

EDIT: Python 3.7 bunu bir özellik olarak tutacak görmek

Güncelleme: Guido van Rossum , posta listesinde Python 3.7'den itibaren dicttüm Python uygulamalarındaki ekleme talimatını koruması gerektiğini duyurdu .

Yukarıdaki tartışmaya eklemek istedim ama yorum yapacak üne sahip değilim.

Python 3.8 henüz piyasaya sürülmedi, ancak reversed()sözlüklerdeki işlevi de içerecek (başka bir farkı kaldıracak OrderedDict.

Dict ve dictviews artık reversed () kullanarak tersine çevrilmiş kampanya siparişinde yinelenebilir. (BPO-33462 yılında Rémi Lapeyre katkılarıyla.) Piton 3.8 yenilikleri görün

Eşitlik operatörü veya diğer özelliklerinden hiç bahsetmiyorum, bu OrderedDictyüzden hala tamamen aynı değiller.