Dynamic-Hash-like-data structure in Fortran

Question

Esiste una libreria utilizzabile in Fortran, che consente l'utilizzo di array dinamici sparsi (hash/dizionario come) oltre allo Judy arrays?

Answer 1

non ho visto uno built-in, ma Google restituisce alcuni:

FLIBS: http://flibs.sourceforge.net/

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

Answer 2

Ho creato un dizionario astratto in fortran che potrebbe soddisfare le tue esigenze.

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

In sostanza si permette di fare

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) 

Dove è possibile salvare tutti i tipi intrinseci e può essere facilmente esteso per contenere altri tipi di dati, il valore predefinito di contenere inizialmente se stesso come un altro valore (l'ultima riga mantiene un dizionario come puntatore)

Fa denominazione .kv. == key : value che è una copia profonda e .kvp. == key : pointer che è una copia di riferimento. In questo modo è possibile memorizzare enormi dati senza dover duplicare i dati e recuperare il puntatore in un momento successivo.

Per elaborare l'idea, tutti i dati vengono memorizzati come puntatori di indirizzo utilizzando una chiamata transfer da un tipo derivato contenente il puntatore dati. In questo modo induci il compilatore a consegnarti l'indirizzo del tipo derivato fortran, ma ti costringe a recuperarlo nello stesso modo.
Entro il .kv. un puntatore del tipo di dati viene allocato e successivamente indirizzato dal contenitore dati, quindi in seguito il puntatore assegnato è nullify ied e perso costringendo quindi l'utente a sapere cosa stanno facendo (non c'è spazzatura -collettore in esso;)). Entro il .kvp. il puntatore viene salvato direttamente senza duplicare alcuna memoria.

La cosa bella è che è compatibile con fortran90.