Dynamiczna struktura danych typu "Hash" w Fortranie

Question

Czy w Fortranie znajduje się biblioteka, która pozwala używać rzadkich dynamicznych tablic (takich jak hash/słownik) poza Judy arrays?

Answer 1

Nie widziałem jeden wbudowany, ale Google zwraca kilka:

FLibs: http://flibs.sourceforge.net/

Hash Tables: http://burtleburtle.net/bob/hash/evahash.html i http://www.cris.com/~Ttwang/tech/inthash.htm.

Answer 2

Stworzyłem abstrakcyjny słownik w języku fortran, który może odpowiadać Twoim potrzebom.

Patrz: https://github.com/zerothi/fdict

zasadzie to pozwala zrobić

type(dict) :: dic, dic2 
dic = ('KEY'.kv.1) 
dic = dic //('next'.kv. (/3.,5.,6./)) 
dic = dic //('string'.kv.'Hello world') 
dic2 = ('string2'.kv.'Test') 
dic = dic // ('dic2'.kvp.dic2) 

którym można zapisać wszystkie wewnętrzne typów i może być łatwo rozszerzona zawierać inne dane typy, to domyślnie początkowo zawierać się jako inna wartość. (ostatnia linia zachowuje słownik jako wskaźnik)

Jest to oznaczenie .kv. == key : value, które jest głęboką kopią, oraz .kvp. == key : pointer, która jest kopią referencyjną. W ten sposób można przechowywać ogromne dane bez konieczności duplikowania danych i pobierania wskaźnika w pewnym późniejszym momencie.

Aby rozwinąć pomysł, wszystkie dane są zapisywane jako wskaźniki adresowe za pomocą wywołania transfer z typu pochodnego zawierającego wskaźnik danych. W ten sposób oszukujesz kompilator, by podał ci adres typu pochodzącego z fortranu, ale zmusza go do odzyskania go w dokładnie taki sam sposób.
Przez .kv. wskaźnik typu danych jest przydzielany, a następnie wskazywany przez kontener danych, a następnie przydzielony wskaźnik jest nullify i stracił, zmuszając użytkownika do sprawdzenia, co robi (nie ma śmieci -kolektor w nim;)). Przez .kvp. wskaźnik jest bezpośrednio zapisywany bez duplikowania pamięci.

Fajną rzeczą jest to, że jest zgodna z Fortran90.