About: Timsort

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

About: Timsort 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	Timsort (de) Timsort (en) Timsort (fr) Timsort (it) Timsort (uk) ティムソート (ja)
rdfs:comment	Timsort est un algorithme de tri dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles. Il a été mis au point par Tim Peters en 2002 pour le langage de programmation Python. L'algorithme procède en cherchant des monotonies, c'est-à-dire des parties de l'entrée déjà correctement ordonnées, et peut de cette manière trier efficacement l'ensemble des données en procédant par fusions successives. Pour des entrées de petites tailles, il revient à effectuer un tri fusion. (fr)
sameAs	Timsort Timsort Timsort Timsort Timsort Timsort Timsort Timsort Timsort Timsort Timsort Timsort Timsort
Wikipage page ID	9606926 (xsd:integer)
Wikipage revision ID	178718960 (xsd:integer)
dbo:wikiPageWikiLink	Sorting algorithm Android (operating system) dbpedia-fr:C++ CPython C (programming language) category-fr:Algorithme_de_tri dbpedia-fr:Complexité_dans_le_meilleur_des_cas Worst-case complexity Space complexity Time complexity dbpedia-fr:European_Symposium_on_Algorithms GNU Octave Memory hierarchy Java (programming language) dbpedia-fr:Méthode_formelle_(informatique) dbpedia-fr:Pile_(informatique) dbpedia-fr:Python_(langage) dbpedia-fr:Tri_fusion dbpedia-fr:Tri_par_insertion dbpedia-fr:Algorithme_hybride
Link from a Wikipage to an external page	http://bugs.python.org/file4451/timsort.txt http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/share/classes/java/util/TimSort.java http://hg.python.org/cpython/file/default/Objects/listobject.c http://hg.savannah.gnu.org/hgweb/octave/file/0486a29d780f/liboctave/util/oct-sort.cc http://drops.dagstuhl.de/opus/volltexte/2018/9467/ http://drops.dagstuhl.de/opus/volltexte/2018/9526/ https://epubs.siam.org/doi/pdf/10.1137/1.9781611975994.101 https://hal-upec-upem.archives-ouvertes.fr/hal-01212839
page length (characters) of wiki page	10129 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_tri
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:1er dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Infobox_Algorithme2
prov:wasDerivedFrom	wikipedia-fr:Timsort?oldid=178718960&ns=0
prop-fr:année	2015 (xsd:integer) 2018 (xsd:integer) 2019 (xsd:integer) 2020 (xsd:integer)
prop-fr:arxiv	1801 (xsd:double) 1805 (xsd:double)
prop-fr:auteur	Cyril Nicaud (fr) Sam Buss (fr) Vincent Jugé (fr) Alexander Knop (fr) Carine Pivoteau (fr) J. Ian Munro (fr) Nicolas Auger (fr) Sebastian Wild (fr)
prop-fr:consultéLe	2018-11-29 (xsd:date) décembre 2015 (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:langue	en (fr)
prop-fr:lieu	Helsinki (fr)
prop-fr:nom	Auger (fr) Nicaud (fr) Pivoteau (fr)
prop-fr:passage	4 (xsd:integer) 63 (xsd:integer) 1272 (xsd:integer) 1639 (xsd:integer)
prop-fr:prénom	Nicolas (fr) Cyril (fr) Carine (fr)
prop-fr:série	hal-01212839 (fr)
prop-fr:titre	Explications originales de l'auteur, Tim Peters (fr) Merge Strategies: from Merge Sort to TimSort (fr) TimSort.java (fr) listobject.c (fr) oct-sort.cc (fr)
prop-fr:titreChapitre	Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs (fr) Adaptive Shivers Sort: An Alternative Sorting Algorithm (fr) On the Worst-Case Complexity of TimSort (fr)

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, 5 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software