summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2022-03-25free all allocated items, use %zu for size_tNRK
`items` itself is not checked for NULL as calling free on NULL is defined to be a no-op.
2022-03-25drw_text: improve performance when there's no matchNRK
this was the last piece of the puzzle, the case where we can't find any font to draw the codepoint. in such cases, we use XftFontMatch() which is INSANELY slow. but that's not the real problem. the real problem was we were continuously trying to match the same thing over and over again. this patch introduces a small cache, which keeps track a couple codepoints for which we know we won't find any matches. with this, i can dump lots of emojies into dmenu where some of them don't have any matching font, and still not have dmenu lag insanely or FREEZE completely when scrolling up and down. this also improves startup time, which will of course depend on the system and all installed fonts; but on my system and test case i see the following startup time drop: before -> after 60ms -> 34ms
2022-03-25inputw: improve correctness and startup performanceNRK
a massive amount of time inside readstdin() is spent trying to get the max input width and then put it into inputw, only for it to get clamped down to mw/3 inside setup(). it makes more sense to calculate inputw inside setup() once we have mw available. similar to the last patch, i see noticeable startup performance improvement: before -> after 160ms -> 60ms additionally this will take fallback fonts into account compared to the previous version, so it's not only more performant but also more correct.
2022-03-25significantly improve performance on large stringsNRK
this replaces inefficient pattern of `MIN(TEXTW(..), n)` with drw_fontset_getwidth_clamp() instead, which is far more efficient when we only want up to a certain width. dumping a decently sized (unicode) emoji file into dmenu, I see the startup time drop significantly with this patch. before -> after 360ms -> 160ms this should also noticeably improve input latency (responsiveness) given that calcoffsets() and drawmenu() are pretty hot functions.
2022-03-25introduce drw_fontset_getwidth_clamp()NRK
getting the width of a string is an O(n) operation, and in many cases users only care about getting the width upto a certain number. instead of calling drw_fontset_getwidth() and *then* clamping the result, this patch introduces drw_fontset_getwidth_clamp() function, similar to strnlen(), which will stop once we reach n. the `invert` parameter was overloaded internally to preserve the API, however library users should be calling drw_fontset_getwidth_clamp() and not depend upon internal behavior of drw_text().
2022-03-25drw_text: improve both performance and correctnessNRK
this patch makes some non-trivial changes, which significantly improves the performance of drawing large strings as well as fixes any issues regarding the printing of the ellipsis when string gets truncated. * performance: before there were two O(n) loops, one which finds how long we can go without changing font, and the second loop would (incorrectly) truncate the string if it's too big. this patch merges the overflow calculation into the first loop and exits out when overflow is detected. when dumping lots of emojies into dmenu, i see some noticeable startup time improvement: before -> after 460ms -> 360ms input latency when scrolling up/down is also noticeably better and can be tested with the following: for _ in $(seq 20); do cat /dev/urandom | base64 | tr -d '\n' | head -c 1000000 echo done | ./dmenu -l 10 * correctness: the previous version would incorrectly assumed single byte chars and would overwrite them with '.' , this caused a whole bunch of obvious problems, including the ellipsis not getting rendered if then font changed. in addition to exiting out when we detect overflow, this patch also keeps track of the last x-position where the ellipsis would fit. if we detect overflow, we simply make a recursing call to drw_text() at the ellipsis_x position and overwrite what was there. so now the ellipsis will always be printed properly, regardless of weather the font changes or if the string is single byte char or not. the idea of rendering the ellipsis on top incase of overflow was from Bakkeby <bakkeby@gmail.com>, thanks! however the original patch had some issues incorrectly truncating the prompt (-p flag) and cutting off emojies. those have been fixed in here.
2022-03-01remove false-positive warning for int comparison as boolHiltjo Posthuma
Reported by Prathu Baronia <prathu.baronia@praton.me>, patch slightly changed. Thanks!
2022-02-11bump version to 5.1Hiltjo Posthuma
2022-02-08code-style: rm newline (oops)Hiltjo Posthuma
2022-02-08revert using strcasestr and use a more optimized portable versionHiltjo Posthuma
... compared to the old cistrstr(). Thanks for the feedback!
2022-02-07follow-up fix: add -D_GNU_SOURCE for strcasestr for some systemsHiltjo Posthuma
2022-02-07improve performance of case-insensitive matchingHiltjo Posthuma
2021-08-20Revert "Improve speed of drw_text when provided with large strings"Hiltjo Posthuma
This reverts commit c585e8e498ec6f9c423ab8ea07cf853ee5b05fbe. It causes issues with truncation of characters when the text does not fit and so on. The patch should be reworked and properly tested.
2021-08-09add support for more keypad keysHiltjo Posthuma
The keypad Enter key was already supported. On some keyboard layouts like my laptop the page-up and page-down key is more comfortable to use. This adds a few lines but no complexity.
2021-08-09Improve speed of drw_text when provided with large stringsMiles Alan
Calculates len & ew in drw_font_getexts loop by incrementing instead of decrementing; as such avoids proportional increase in time spent in loop based on provided strings size.
2021-07-25remove always true condition in if statementGuilherme Janczak
2020-09-02bump version to 5.0Hiltjo Posthuma
... and bump LICENSE year.
2020-06-11Fix memory leaks in drwHiltjo Posthuma
Synced from dwm. Patch by Alex Flierl <shad0w73@freenet.de>, thanks.
2019-03-03revert IME supportHiltjo Posthuma
dmenu will not handle IME support (st will, atleast for now). revert parts of commit 377bd37e212b1ec4c03a481245603c6560d0be22 this commit also broke input focus.
2019-02-12improve xopenim error messageHiltjo Posthuma
die() already prints a newline.
2019-02-12make dmenu_path script executableHiltjo Posthuma
(as dmenu_run is)
2019-02-12fix crash when XOpenIM returns NULLHiltjo Posthuma
for example when IME variables are set, but the program is not started (yet).
2019-02-04Close when the embedding window is destroyedQuentin Rameau
2019-02-02Prepared 4.9 release.Anselm R Garbe
2019-01-27dmenu.1: document improved fastgrab behaviour from previous patchHiltjo Posthuma
2019-01-27Use slow path if stdin is a ttydok
If stdin is a tty and dmenu is ran with the fast option then it's impossible to close stdin because the keyboard is already grabbed.
2018-07-21dmenu_path: always use the cachedirQuentin Rameau
2018-06-02Makefile: just show the compiler outputHiltjo Posthuma
Don't be fancy and just show the actual output so debugging is simpler.
2018-06-02Do not strip at link stageHiltjo Posthuma
Building with debug symbols is worthless unless LDFLAGS are manually adjusted as well.
2018-05-25code-style for pledge: check the return code -1, not < 0Hiltjo Posthuma
this is the proper idiom
2018-05-25code-style for pledge(2)Hiltjo Posthuma
feedback from Klemens, thanks
2018-05-25Pledge on OpenBSDHiltjo Posthuma
2018-05-12Use bold for keyboard shortcuts in dmenu.1David Demelier
Like dwm, use the same syntax for all keyboard shortcuts for consistency.
2018-04-22Fix cursor drawn position with wide glyphsQuentin Rameau
2018-04-22Makefile: bikesheddingly replace ${} with $()Quentin Rameau
2018-04-22Handle IME inputQuentin Rameau
Thanks to nzl <uruabi@gmail.com> for the patch!
2018-04-22Fix handling of input stringsHiltjo Posthuma
2018-03-15Update LICENSEQuentin Rameau
Only "meaningful" commits and contributors who made changes over the years have been added.
2018-03-14bump version to 4.8Hiltjo Posthuma
2018-03-13add key bindings for moving to the word start or endQuentin Rameau
Mod1+b/^Left and Mod1+f/^Right
2018-01-04Fix regression in 84a1bc5Hiltjo Posthuma
Reported by Jochen Sprickerhof, thanks! Applied patch with minor change (only initialize `i` for XINERAMA).
2018-01-04Instantiate j var outside #ifdef XINEMARA directive because it is used in ↵Vincent Carluer
loop outside directive
2017-11-03drw: drw_scm_create: use Clr typeHiltjo Posthuma
in this context XftColor is a too low-level type.
2017-11-03fix a possible free of a uninitialize variable in paste()Hiltjo Posthuma
2017-11-03init colors using SchemeLastHiltjo Posthuma
this makes it slightly easier to add colors to schemes.
2017-11-03Set class name on menu windowOmar Sandoval
WM_CLASS is a standard ICCCM property which is used to identify windows. Window managers and compositors use it to allow per-application configurable behavior.
2017-05-02release 4.7Hiltjo Posthuma
2016-12-11Revert "fix input text matching"Andrew Gregory
This reverts commit 09d0a36e0370f7ca9bdb171bf93c5ac3131c5a92. Using strncmp with the length of the user input turns it into a prefix match rather than an exact match as it's supposed to be.
2016-11-25Xinerama: correct variable declarations in preprocessor conditionalThomas Gardner
2016-11-05die() on calloc failureHiltjo Posthuma
thanks Markus Teich and David!