Rope (data structure) (original) (raw)
En informatique théorique, une corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères. Le concept a été introduit dans un article intitulé Ropes: an Alternative to Strings. Une corde est essentiellement un arbre binaire dont les feuilles sont des tableaux de caractères.La concaténation de deux cordes implique seulement la création d'un nouveau nœud, dont les deux cordes sont les fils. Le sous-arbre gauche représente le début de la chaîne, le sous-arbre droit la fin de la chaîne.
| Property | Value |
|---|---|
| dbo:abstract | En informatique théorique, une corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères. Le concept a été introduit dans un article intitulé Ropes: an Alternative to Strings. Une corde est essentiellement un arbre binaire dont les feuilles sont des tableaux de caractères.La concaténation de deux cordes implique seulement la création d'un nouveau nœud, dont les deux cordes sont les fils. Le sous-arbre gauche représente le début de la chaîne, le sous-arbre droit la fin de la chaîne. (fr) In computer programming, a rope, or cord, is a data structure composed of smaller strings that is used to efficiently store and manipulate a very long string. For example, a text editing program may use a rope to represent the text being edited, so that operations such as insertion, deletion, and random access can be done efficiently. (en) Em programação de computadores, uma corda é uma estrutura de dados composta de pequenas sequências de caracteres que é usada de forma eficiente para armazenar e manipular uma cadeia muito longa. Por exemplo, um programa de edição de texto pode utilizar uma corda para representar o texto que está sendo editado, para que operações como inserção, exclusão, acesso aleatório possam ser realizadas de forma eficiente. (pt) Строп (канат, корд) — структура данных, которая позволяет эффективно хранить и обрабатывать длинные строки, например текст.Обеспечивает хранение длинной строки в виде дерева состоящего из небольших подстрок.Она удобна для хранения и обработки текстовых файлов и обеспечивает эффективное выполнение типичных для текстового редактора операций: вставки, удаления, обращения (случайного доступа). (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Vector_Rope_example.svg?width=300 |
| dbo:wikiPageExternalLink | https://web.archive.org/web/20121225183151/http:/www.sgi.com/tech/stl/Rope.html https://docs.rs/ropey/ http://ahmadsoft.org/ropes/ http://sourceforge.net/projects/pyropes/files/%3Fsource=navbar https://github.com/Chris00/ocaml-rope https://github.com/KenDickey/Cuis-Smalltalk-Ropes https://github.com/KenDickey/Limbo-Ropes https://github.com/Ramarren/ropes https://github.com/abseil/abseil-cpp/blob/master/absl/strings/cord.h https://github.com/component/rope https://github.com/fweez/SwiftRope https://github.com/ivmai/bdwgc/ https://github.com/sunshower-io/sunshower-arcus/tree/master/arcus-lang/src/main/java/io/sunshower/lang/primitives https://github.com/thyer/Ropes https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.3/a00223.html https://nim-lang.org/docs/ropes.html |
| dbo:wikiPageID | 1194858 (xsd:integer) |
| dbo:wikiPageLength | 16080 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1103192709 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Python_(programming_language) dbr:Enfilade_(Xanadu) dbr:Binary_tree dbr:Persistent_data_structure dbr:Undo dbr:Common_Lisp dbr:Rust_(programming_language) dbr:Copy-on-write dbr:Limbo_(programming_language) dbr:Smalltalk dbr:Subtree dbc:String_data_structures dbr:Computer_programming dbr:String_(computer_science) dbr:C_Sharp_(programming_language) dbr:Cedar_(programming_language) dbr:Tree_traversal dbr:Data_structure dbr:Gap_buffer dbr:Garbage_collection_(computer_science) dbr:Nim_(programming_language) dbr:Recursion dbr:Text_editing dbc:Binary_trees dbr:Swift_(programming_language) dbr:Reference_counting dbr:OCaml dbr:Immutable_object dbr:Piece_table dbr:File:Vector_Rope_concat.svg dbr:File:Vector_Rope_example.svg dbr:File:Vector_Rope_index.svg dbr:File:Vector_Rope_split.svg |
| dbp:wikiPageUsesTemplate | dbt:Bad dbt:Okay dbt:Citation_needed dbt:Code dbt:Commons_category dbt:Math dbt:Mono dbt:One_source dbt:Reflist dbt:Tmath dbt:Yes dbt:Strings |
| dct:subject | dbc:String_data_structures dbc:Binary_trees |
| gold:hypernym | dbr:Structure |
| rdf:type | yago:WikicatStringDataStructures yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 dbo:Building yago:Structure105726345 |
| rdfs:comment | En informatique théorique, une corde est une structure de données qui permet de manipuler efficacement de très grandes séquences de caractères. Le concept a été introduit dans un article intitulé Ropes: an Alternative to Strings. Une corde est essentiellement un arbre binaire dont les feuilles sont des tableaux de caractères.La concaténation de deux cordes implique seulement la création d'un nouveau nœud, dont les deux cordes sont les fils. Le sous-arbre gauche représente le début de la chaîne, le sous-arbre droit la fin de la chaîne. (fr) In computer programming, a rope, or cord, is a data structure composed of smaller strings that is used to efficiently store and manipulate a very long string. For example, a text editing program may use a rope to represent the text being edited, so that operations such as insertion, deletion, and random access can be done efficiently. (en) Em programação de computadores, uma corda é uma estrutura de dados composta de pequenas sequências de caracteres que é usada de forma eficiente para armazenar e manipular uma cadeia muito longa. Por exemplo, um programa de edição de texto pode utilizar uma corda para representar o texto que está sendo editado, para que operações como inserção, exclusão, acesso aleatório possam ser realizadas de forma eficiente. (pt) Строп (канат, корд) — структура данных, которая позволяет эффективно хранить и обрабатывать длинные строки, например текст.Обеспечивает хранение длинной строки в виде дерева состоящего из небольших подстрок.Она удобна для хранения и обработки текстовых файлов и обеспечивает эффективное выполнение типичных для текстового редактора операций: вставки, удаления, обращения (случайного доступа). (ru) |
| rdfs:label | Corde (informatique) (fr) Rope (data structure) (en) Corda (estrutura de dados) (pt) Строп (структура данных) (ru) |
| owl:sameAs | freebase:Rope (data structure) yago-res:Rope (data structure) wikidata:Rope (data structure) dbpedia-fa:Rope (data structure) dbpedia-fr:Rope (data structure) dbpedia-pt:Rope (data structure) dbpedia-ru:Rope (data structure) dbpedia-th:Rope (data structure) https://global.dbpedia.org/id/DHuB |
| prov:wasDerivedFrom | wikipedia-en:Rope_(data_structure)?oldid=1103192709&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Vector_Rope_concat.svg wiki-commons:Special:FilePath/Vector_Rope_example.svg wiki-commons:Special:FilePath/Vector_Rope_index.svg wiki-commons:Special:FilePath/Vector_Rope_split.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Rope_(data_structure) |
| is dbo:wikiPageDisambiguates of | dbr:Rope_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Rope_(computer_science) dbr:Ropes_(computer_science) |
| is dbo:wikiPageWikiLink of | dbr:Rope_(computer_science) dbr:Persistent_data_structure dbr:Concatenation dbr:String_(computer_science) dbr:Gap_buffer dbr:Text_editor dbr:Mesa_(programming_language) dbr:Rope_(disambiguation) dbr:Ropes_(disambiguation) dbr:Finger_search dbr:Tagged_union dbr:Ropes_(computer_science) |
| is foaf:primaryTopic of | wikipedia-en:Rope_(data_structure) |
