«persistent-data-structure» etiketlenmiş sorular

İşlevsel programlama kalıcı veri yapıları ve değişken nesneler kullanır. Sorum şu ki, burada bu tür veri yapılarına sahip olmak neden önemlidir? Düşük bir seviyede veri yapısı kalıcı değilse ne olacağını anlamak istiyorum. Program daha sık çöküyor mu?

22 data-structures  functional-programming  programming-paradigms  persistent-data-structure 

Kalıcı veri yapıları değişmez veri yapılarıdır. İşlemler, veri yapısının yeni bir "kopyasını" döndürür, ancak işlem tarafından değiştirilir; eski veri yapısı değişmeden kalır. Verimlilik genellikle temeldeki verilerin bir kısmını paylaşarak ve veri yapısının tam kopyalanmasını önleyerek elde edilir. Sorular: Kalıcı olarak yapılabilecek veri yapıları sınıfları hakkında sonuçlar var mı (aynı veya …

19 reference-request  data-structures  functional-programming  persistent-data-structure 

Hızlı indeksleme, ekleme, başa ve yineleme (iyi konum) işlemleri için izin dizi (ama değişmez) benzer kalıcı bir veri yapısı arıyorum . Clojure kalıcı Vektör sağlar, ancak sadece hızlı ekleme içindir. Scala'nın Vector'inin sabit zamanlı eklenmesi ve başlaması etkili bir şekilde var, ancak Clojure vektörü ile aynı veri yapısına (bit eşlemli …

11 data-structures  functional-programming  persistent-data-structure