Deutsch English Français Italiano |
<v3o835$kfrm$6@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: Lawrence D'Oliveiro <ldo@nz.invalid> Newsgroups: comp.arch Subject: Re: Unicode in strings Date: Tue, 4 Jun 2024 23:30:45 -0000 (UTC) Organization: A noiseless patient Spider Lines: 14 Message-ID: <v3o835$kfrm$6@dont-email.me> References: <v0s17o$2okf4$2@dont-email.me> <2024May11.173149@mips.complang.tuwien.ac.at> <v1preb$2jn47$1@dont-email.me> <2024May12.110053@mips.complang.tuwien.ac.at> <jwvjzjwid50.fsf-monnier+comp.arch@gnu.org> <2024May18.072920@mips.complang.tuwien.ac.at> <jwved9t656u.fsf-monnier+comp.arch@gnu.org> <2024May25.174807@mips.complang.tuwien.ac.at> <jwvy17ty8v7.fsf-monnier+comp.arch@gnu.org> <2024May29.085955@mips.complang.tuwien.ac.at> <jwv5xuwwuqe.fsf-monnier+comp.arch@gnu.org> <2024May30.182546@mips.complang.tuwien.ac.at> <v3d0hj$2amga$1@dont-email.me> <jwvcyowmr0r.fsf-monnier+comp.arch@gnu.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Wed, 05 Jun 2024 01:30:45 +0200 (CEST) Injection-Info: dont-email.me; posting-host="4516e25990465832a6742c15b1bf965a"; logging-data="671606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18tWjJ8/atCsiwF26yhe+Rt" User-Agent: Pan/0.158 (Avdiivka; ) Cancel-Lock: sha1:PocUzC+Qu2wkFuvh35Rvntt+y9o= Bytes: 2150 On Tue, 04 Jun 2024 16:03:39 -0400, Stefan Monnier wrote: > Emacs uses a gap buffer, which is a quite primitive approach which in > theory has poor worst case behavior but works surprisingly well in > practice (especially with the speed at which current CPUs can copy/move > large chunks of memory). > Others use structures like ropes. > > https://coredumped.dev/2023/08/09/text-showdown-gap-buffers-vs-ropes/ Interesting. Most of the article seems to be about constructing benchmarks, measuring them, discovering that gap buffers are just as good if not the best, and then trying to handwave that away before rinsing and repeating.