About: Hash consing

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Hash consing Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Hash consing (en) Partage maximal (fr)
rdfs:comment	En programmation informatique, le partage maximal, ou hash consing, est une technique utilisée pour économiser de la mémoire et du temps de calcul. Dans un programme qui manipule des structures de données que l'on ne cherche pas à déconstruire, mais seulement à comparer entre elles, la partage maximal fonctionne ainsi : lorsqu'une structure de données est créée, on vérifie si une structure de donnée identique se trouve déjà en mémoire. Si c'est le cas, on réutilise cette même structure au lieu d'en créer une nouvelle. D'autre part, on associe à chaque structure un nombre unique (hachage) qui permet de ramener la comparaison des deux structures à la comparaison de deux nombres, ce qui est beaucoup plus économique que la comparaison récursive de deux structures. (fr)
sameAs	Hash consing Hash consing Hash consing Hash consing Hash consing
Wikipage page ID	4027374 (xsd:integer)
Wikipage revision ID	178670938 (xsd:integer)
dbo:wikiPageWikiLink	Association for Computing Machinery category-fr:Hachage Communications of the ACM dbpedia-fr:Immutable Memoization dbpedia-fr:Programmation_informatique Data structure Hash table dbpedia-fr:University_of_Tokyo
Link from a Wikipage to an external page	https://www.lri.fr/~filliatr/ftp/publis/hash-consing2.pdf
page length (characters) of wiki page	2978 (xsd:nonNegativeInteger)
dct:subject	category-fr:Hachage
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sources_à_lier dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Voir dbpedia-fr:Modèle:À_déjargoniser
prov:wasDerivedFrom	wikipedia-fr:Partage_maximal?oldid=178670938&ns=0
prop-fr:année	1958 (xsd:integer) 1974 (xsd:integer) 1978 (xsd:integer) 2006 (xsd:integer)
prop-fr:auteur	Allen, John (fr) Ershov, A.P. (fr)
prop-fr:journal	Communications of the ACM SIGPLAN Workshop on ML (fr)
prop-fr:langue	en (fr)
prop-fr:lieu	Portland,Oregon (fr)
prop-fr:nom	Conchon (fr) Goto (fr) Fillâtre (fr)
prop-fr:numéro	8 (xsd:integer)
prop-fr:pages	3 (xsd:integer)
prop-fr:plume	Tokyo (fr)
prop-fr:prénom	Jean-Christophe (fr) Sylvain (fr) Eiichi (fr)
prop-fr:titre	https://www.lri.fr/~filliatr/ftp/publis/hash-consing2.pdf Anatomy of Lisp (fr) On programming of arithmetic operations (fr) Monocopy and associative algorithms in extended Lisp (fr)
prop-fr:volume	1 (xsd:integer)
prop-fr:éditeur	Association for Computing Machinery McGraw Hill (fr) University of Tokyo Technical Report TR 74-03 (fr)
prop-fr:month	sep (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Partage_maximal
has abstract	En programmation informatique, le partage maximal, ou hash consing, est une technique utilisée pour économiser de la mémoire et du temps de calcul. Dans un programme qui manipule des structures de données que l'on ne cherche pas à déconstruire, mais seulement à comparer entre elles, la partage maximal fonctionne ainsi : lorsqu'une structure de données est créée, on vérifie si une structure de donnée identique se trouve déjà en mémoire. Si c'est le cas, on réutilise cette même structure au lieu d'en créer une nouvelle. D'autre part, on associe à chaque structure un nombre unique (hachage) qui permet de ramener la comparaison des deux structures à la comparaison de deux nombres, ce qui est beaucoup plus économique que la comparaison récursive de deux structures. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Partage dbpedia-fr:Hash_consing Maple (software)
is Wikipage redirect of	dbpedia-fr:Hash_consing
is Wikipage disambiguates of	dbpedia-fr:Partage
is oa:hasTarget of	En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Partage_maximal

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 7 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software