Domande con tag 'data-structures'

2
risposte

Archivio dati in memoria in Haskell

Voglio implementare un datastore in memoria per un servizio Web in Haskell. Voglio eseguire transazioni in STM monad. Quando ho google hash table haskell ottengo solo questo: Data. BTree. HashTable. STM. Il nome e le complessità...
posta 16.07.2013 - 13:37
3
risposte

Qual è la Bibbia di Hashing?

C'è un Cormen -come riferimento su Hash e Hashing ? Questa particolare struttura ha visto poca attenzione nella mia educazione CS per qualche motivo, ma mi piacerebbe saperne di più in quanto sembrano essere ovunque. So che Cormen lo copre, ma...
posta 07.05.2012 - 23:22
8
risposte

Qual è la differenza tra uno stream e una coda?

Qual è la differenza tra uno stream e una coda? Entrambi hanno il concetto di un insieme ordinato di elementi, ma tendono ad avere diverse implementazioni e un diverso vocabolario di 'insert' / 'extract' (flussi) rispetto a 'enqueue' / 'dequeue'...
posta 23.05.2013 - 23:57
4
risposte

Origine di strutture e classi

Quali problemi di progettazione e implementazione hanno dovuto risolvere i programmatori quando hanno deciso prima di utilizzare strutture e classi? Quando è successo questo e chi erano i pionieri dietro queste idee? Nota, questa è una dop...
posta 18.05.2012 - 17:33
2
risposte

Esiste un modo per gestire le raccolte annidate in modo più elegante?

La mia domanda è piuttosto una domanda di design. Nel mio programma sono arrivato a una struttura dati simile a questa: private ConcurrentHashMap<A, ConcurrentHashMap<B, ConcurrentHashMap<Integer, C>>> services = new Concurr...
posta 13.01.2012 - 16:18
2
risposte

Un albero con nodi che hanno un riferimento al genitore è ancora un albero?

Se facciamo riferimento al genitore per ogni nodo in un albero, abbiamo ancora un albero (per definizione) più? La definizione di Wikipedia è: In computer science, a tree is a widely used abstract data type (ADT) or data structure im...
posta 05.01.2014 - 01:03
2
risposte

Come posso memorizzare più viste di dati in memoria?

Ho un sacco di moduli. Posso rompere questi moduli in diverse categorie che sono complete e non si sovrappongono. Ad esempio, tre categorie, con ID che possono essere espressi come Animal , Vegetable e Mineral . Rompo ulteriormente...
posta 02.10.2015 - 17:22
2
risposte

Come progettare al meglio una coda di lavoro con vincoli?

Considera la seguente situazione: Hai un programma che crea numerosi "lavori" che devono essere elaborati e li inserisce in una coda. Hai altri programmi di lavoro che catturano il successivo "lavoro" in linea in modo che possano elaborare...
posta 22.04.2016 - 19:28
8
risposte

Elenco di priorità delle attività memorizzate in un database

Sto cercando di pensare al modo migliore per fare quanto segue: Ho un elenco di attività memorizzate nel database. A un'attività è stata assegnata una priorità. È possibile modificare la priorità di un'attività per riordinare l'ordine in cui...
posta 23.07.2011 - 23:23
2
risposte

Come gestire i campi calcolati complessi in un ORM

Nella nostra API abbiamo alcuni tipi di dati centrali che devono essere "decorati" (per così dire) dopo il recupero dal database con i valori calcolati. Si accede al database tramite un ORM che segue una dinamica Tabella / Entità strongmente isp...
posta 29.06.2015 - 17:36