drw_text: improve performance when there's no match

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

inputw: improve correctness and startup performance

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.

significantly improve performance on large strings

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.

introduce drw_fontset_getwidth_clamp()

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().

drw_text: improve both performance and correctness

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.

remove false-positive warning for int comparison as bool

Reported by Prathu Baronia <prathu.baronia@praton.me>, patch slightly changed.

Thanks!

bump version to 5.1

code-style: rm newline (oops)

revert using strcasestr and use a more optimized portable version

... compared to the old cistrstr().

Thanks for the feedback!

follow-up fix: add -D_GNU_SOURCE for strcasestr for some systems

improve performance of case-insensitive matching

Revert "Improve speed of drw_text when provided with large strings"

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.

add support for more keypad keys

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.

Improve speed of drw_text when provided with large strings

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.

remove always true condition in if statement

bump version to 5.0

... and bump LICENSE year.

Fix memory leaks in drw

Synced from dwm.
Patch by Alex Flierl <shad0w73@freenet.de>, thanks.

revert IME support

dmenu will not handle IME support (st will, atleast for now).

revert parts of commit 377bd37e212b1ec4c03a481245603c6560d0be22
this commit also broke input focus.

improve xopenim error message

die() already prints a newline.

make dmenu_path script executable

(as dmenu_run is)

fix crash when XOpenIM returns NULL

for example when IME variables are set, but the program is not started (yet).

Close when the embedding window is destroyed

Prepared 4.9 release.

dmenu.1: document improved fastgrab behaviour from previous patch

Use slow path if stdin is a tty

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.

dmenu_path: always use the cachedir

Makefile: just show the compiler output

Don't be fancy and just show the actual output so debugging is simpler.

Do not strip at link stage

Building with debug symbols is worthless unless LDFLAGS are manually adjusted
as well.

code-style for pledge: check the return code -1, not < 0

this is the proper idiom

code-style for pledge(2)

feedback from Klemens, thanks

Pledge on OpenBSD

Use bold for keyboard shortcuts in dmenu.1

Like dwm, use the same syntax for all keyboard shortcuts for
consistency.

Fix cursor drawn position with wide glyphs

Makefile: bikesheddingly replace ${} with $()

Handle IME input

Thanks to nzl <uruabi@gmail.com> for the patch!

Fix handling of input strings

Update LICENSE

Only "meaningful" commits and contributors who made changes over the
years have been added.

bump version to 4.8

add key bindings for moving to the word start or end

Mod1+b/^Left and Mod1+f/^Right

Fix regression in 84a1bc5

Reported by Jochen Sprickerhof, thanks!

Applied patch with minor change (only initialize `i` for XINERAMA).

Instantiate j var outside #ifdef XINEMARA directive because it is used in loop outside directive

drw: drw_scm_create: use Clr type

in this context XftColor is a too low-level type.

fix a possible free of a uninitialize variable in paste()

init colors using SchemeLast

this makes it slightly easier to add colors to schemes.

Set class name on menu window

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.

release 4.7

Revert "fix input text matching"

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.

Xinerama: correct variable declarations in preprocessor conditional

die() on calloc failure

thanks Markus Teich and David!

add embedding support with -w option

dmenu.1: group single options

dmenu.1: fix -l option

die() consistency: always add newline

fix crash if negative monitor (< -1) was passed

for example: dmenu -m '-9001'

Revert "Print highlighted input text only on single match"

This reverts commit a4053bc4e403ae57343f43b7e363a0911bba5a3a.

My bad, was working on the wrong branch and accidently pushed it...
*facepalm*

Print highlighted input text only on single match

When the input text fully matches a single item, do not draw the item
and highlight the input text to show that it matches an item in
opposition to regular input text not matching anything.

Partially revert 44c7de3: fix items text width offset calculation

Without this, we discard the item if it's longer than assigned width
instead of truncating it.

config.def.h: style improvement, use color Scheme enum

fix: Do not crash on e.g. dmenu < /dev/null

import new drw from libsl and minor fixes.

- extract drawitem function (code deduplication)
- fix bug where inputw was not correctly calculated from the widest item, but
  just from the one with the longest strlen() which is not the same. It's better
  now, but does not account for fallback fonts, since it would be too slow to
  calculate all the correct item widths on startup.
- minor code style fixes (indentation, useless line breaks)

arg.h: fixed argv checks order

This prevents accessing to a potentially out-of-bounds memory section.

Signed-off-by: Lucas Gabriel Vuotto <l.vuotto92@gmail.com>

Typofix

Shut up glibc about _BSD_SOURCE being deprecated

Add config option for word delimiters

Let the user configure word boundaries other than ' ', only works with
the portable character set.

arg.h: remove unused ARGNUM* macros

unboolify dmenu

Makefile: package config.def.h on make dist

remove .hgtags file

dmenu.1: clarify monitor numbers are starting from 0 (first mon)

fix: multimon: always spawn client on first monitor if specified with -m 0

This was always broken.

Reproduce:
focus client on second monitor, spawn dmenu with -m 0.

Result:
Old wrong behaviour: dmenu spawns on second monitor (focused client).
Now: dmenu spawns on specified monitor (first).

drw: cleanup drw_text, prevent gcc warning false-positive of unused var

... we don't allow passing text is NULL anymore either, for that behaviour
just use drw_rect() (it is used in dwm).

drw: simplify drw_font_xcreate and prevent a potential unneeded allocation

drw: a valid (non-NULL) Drw and Fnt context must be passed

don't do these checks on this level. However for resource drw_*_free
we will allow it.

add sbase-style ecalloc(), calloc: or die

... remove intermediary variables

free schemes as array

this makes it slightly easier to add custom schemes aswell

fix input text matching

just compare the size of the input string

fix incorrect ordering of match results

look for exact matches comparing the user input against the item text

fix paste from clipboard (ctrl+shift+y)

from Joshua Lloret on the ML:

"attached is a small patch to enable pasting from clipboard, as well as primary.

It seems like there was already code in there to allow this, but since there was never any case to match the upper case 'Y', that inline if would always evaluate to false."

minor style fix

Remove function prototypes and reorder functions accordingly

Untypedef struct item

Adds clarity. Typedefs for structs are definitely a discussion matter,
but there's no reason to hide a simple data-structure behind a
meaningless typedef.

Fix the conversion from microseconds to nanoseconds

Replace deprecated usleep() with nanosleep()

config.mk: use -std=c99

dmenu: style improvements

- move main to bottom, usage above main.
- dont use variable names with function prototypes.
- space before if, for, while, etc: 'if(' -> 'if ('.

this makes the code-style more consistent

drw style improvements

this makes the code-style more consistent aswell.

separate program-specific c99 bool and X11

True, False are X11-specific, make sure to use c99 stdbool for
program-specific things.

... also remove left-over vim mode string in config.

config.mk: fix _XOPEN_SOURCE=700 for getline()

config.mk: improve feature test check

this fixes a crash on NetBSD because it requires -D_XOPEN_SOURCE (strdup, usleep).

thanks k0ga and stateless for reporting and fixing this issue!

Fixed typo introduced by shared code

stest: get rid of getopt, use suckless arg.h

... also some style improvements.

config.mk: add FREETYPELIBS and FREETYPEINC

These variables make it simpler to change the paths to this for ports.
`pkg-config` is avoided because it sucks, in particular for cross-compilation.

A commented path for *BSD is added, the Xft includes are located at:
/usr/X11R6/include there.

Also already bump the version number to 4.6, a release will come
approximately in August.

fix prompt color style how it used to be

This is the style how it was before the big Xft change. The colors were
inverted, this was not the case before the change.

Reported by "zvz" on #suckless IRC, thanks!

Use libdraw: add Xft and fallback-fonts support to graphics lib

- libdraw, util: add drw.{c,h}, util.{c,h} and update code.
- libdraw: fix drw_rect(): use w and h parameter.
- libdraw: print errstr if last character in string was ":" (sbase).
- libdraw: drw_clr_free() allow valid free(NULL).
- config.def.h: set default font to monospace.
- cleanup() on exit.
- LICENSE: update license string for dmenu -v to 2015.
- LICENSE: add myself to LICENSE

applied Hiltjo's patch as suggested on the ml to fix ControlMask for C-j and C-m

fix crash with ctrl-enter as input

reproduce: ./dmenu; send EOF; press ctrl+enter.

updated copyright notices in LICENSE and dmenu.c file

applied Martin Kühl's inverse matching flag to stest

applied Martti Kühne's dmenu monitor patch
https://gist.github.com/mar77i/3349298/raw/f6581ca96627f4c71c0bd1faf531daaf2a613b95/monarg.patch becomes upstream now

accepted vi'is exit approach ^[ (suggested by Arkaduisz)