ucx: docs/Writerside/writerside.cfg@dfc0ddd9571e (annotated)

docs/Writerside/writerside.cfg@dfc0ddd9571e (annotated)

docs/Writerside/writerside.cfg

Sun, 23 Nov 2025 13:15:19 +0100

author: Mike Becker <universe@uap-core.de>
date: Sun, 23 Nov 2025 13:15:19 +0100
changeset 1508: dfc0ddd9571e
parent 1280: 60123b3db06e
permissions: -rw-r--r--

optimize sorted insertion by using the infimum instead of the supremum

The reason is that the supremum returns the equal element with the smallest index, and we want the largest.
Therefore, we use the infimum, which already gives us the largest index when there are equal elements, and increase the index by one. The infimum is also guaranteed to exist in that case.

 <?xml version="1.0" encoding="UTF-8"?>
 <!DOCTYPE ihp SYSTEM "https://resources.jetbrains.com/writerside/1.0/ihp.dtd">
 <ihp version="2.0">
     <topics dir="topics" web-path="topics"/>
     <categories src="c.list"/>
     <images dir="images" web-path="images"/>
     <instance src="ucx.tree" version="3.2"/>
 </ihp>