About: Rope (data structure)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Rope (data structure) Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Structure105726345, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FRope_%28data_structure%29

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.

Attributes	Values
rdf:type	yago:WikicatStringDataStructures yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 building yago:Structure105726345
rdfs:label	Corde (informatique) (fr) Rope (data structure) (en) Corda (estrutura de dados) (pt) Строп (структура данных) (ru)
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)
foaf:depiction
dcterms:subject	String data structures Binary trees
Wikipage page ID	1194858 (xsd:integer)
Wikipage revision ID	1103192709 (xsd:integer)
Link from a Wikipage to another Wikipage	Python (programming language) Enfilade (Xanadu) Binary tree Persistent data structure Undo Common Lisp Rust (programming language) Copy-on-write Limbo (programming language) Smalltalk Subtree String data structures Computer programming String (computer science) C Sharp (programming language) Cedar (programming language) Tree traversal Data structure Gap buffer Garbage collection (computer science) Nim (programming language) Recursion Text editing Binary trees Swift (programming language) Reference counting OCaml Immutable object Piece table
Link from a Wikipage to an external page	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
sameAs	Rope (data structure) Rope (data structure) Rope (data structure) Rope (data structure) Rope (data structure) Rope (data structure) Rope (data structure) Rope (data structure) Rope (data structure)
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
thumbnail	wiki-commons:Special:FilePath/Vector_Rope_example.svg?width=300
has 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)
gold:hypernym	Structure

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software