Make zi cd with no arguments or with a -[[:digit:]] argument jump to

last or -2, or -3, etc. last visited directory with `zi cd …`. This
stack essentially works as `cd -[[:digit:]]` except that the last
dir on the stack is -1, not -0 (i.e.: just like Zsh array indices).

Author: psprint

zinit-autoload.zsh

@@ -2702,6 +2702,12 @@ ZINIT[EXTENDED_GLOB]=""
 # FUNCTION: .zinit-cd [[[
 # Jumps to plugin's directory (in Zinit's home directory).
 #
+# Remembers the visited dirs in a backlog and allows to automatically cd
+# to them when no argument is given ($1, $2 are empty) or if a negative
+# number will be given to point to that number distance entry from the top
+# of the stack. -1 (the default) points to the last, most recent dir, and
+# so on. Remembers ~1500 last directories.
+#
 # User-action entry point.
 #
 # $1 - plugin spec (4 formats: user---plugin, user/plugin, user, plugin)
@@ -2710,9 +2716,30 @@ ZINIT[EXTENDED_GLOB]=""
     builtin emulate -LR zsh ${=${options[xtrace]:#off}:+-o xtrace}
     builtin setopt extendedglob warncreateglobal typesetsilent rcquotes
 
+    local datp=$ZINIT[HOME_DIR]/last-cd.dat
+    command touch -- "$datp"
+    if [[ ( -z $1 || $1 == -[[:digit:]]##* ) && -z $2 ]]; then
+        1=${(M)${1#-}##<->##}
+        local -a lines=( ${(@f)"$(<$datp)"} )
+        if [[ $lines[-1] = [[:space:]]# ]]; then
+            lines[-1]=()
+        fi
+        integer count=$#lines-${1:-0}+0${${(M)1:#0##}:-${1:+1}}
+        while (( count > 0 )); do
+            if [[ -e $lines[count] ]]; then
+                builtin pushd "$lines[count]" && return 0 || +zinit-message "Failed to change dir to one of the last CWDs[{num}-$(($#lines-count+1)){rst}]: {pid}$lines[count]:t{rst}, skipping…"
+            else
+                +zinit-message "One of the last CWDs[{num}-$(($#lines-count+1)){rst}] ({pid}$lines[count]:t{rst}) doesn't exist, skipping…"
+            fi
+            (( count -- ))
+        done
+        if (( $#lines > 1500 )); then
+            print -rl -- $lines[-1150,-1] >>! $datp
+        fi
+    fi
     .zinit-get-path "$1" "$2" && {
         if [[ -e $REPLY ]]; then
-            builtin pushd $REPLY
+            builtin pushd $REPLY && print $REPLY >>! $datp
         else
             +zinit-message "No such plugin or snippet"
             return 1