Search

vim search

• Type /term, hit enter, jumps to it

• Bottom of screen says [M/N] indicating matches, then specifies "W [1/N]" when wrapping

• With default settings:

  • Cursor disappears when you hit '/'
  • Matches get highlighted as you type
    • Next match is white
    • Other matches are yellow
  • Matches stay highlighted

• There is a setting (redrawtime) that specifies max time spent finding matches

• hlsearch indicates whether results are highlighted when done searching

• incsearch indicates whether results are highlighted while typing term

Our initial implementation

• No highlighting as you type or after searching

• Need to store last search term

  • Also computed regex

• Need to store list of matches

  • We will find ALL matches at first
  • Store them in a single vector?

• Do we need to store a index of our last jump anywhere?

  • Multiple matches in a single line
  • Store last match jumped to

Desired behavior

• Incremental + highlight search until a non-search key is pressed (either n/N or */#)
  • Need to store whether actively searching still
• Match is highlighted in string values
  • How are multiline searches highlighted?
  • How are keys highlighted?
• Need to handle true search vs. key search slightly differently

Collapsed Containers

{
  a: "apple",
  b: [
    "cherry",
    "date",
  ],
  c: "cherry",
}

{
  a: "apple",
  b: ["cherry", "date"],
  c: "cherry",
}

When a match is found in a collapsed container (e.g., searching for cherry above while b is highlighted), we will jump to that key/row, and display a message "There are N matches inside this container", then next search will continue after the collapsed container.

• Maybe there's a setting to automatically expand containers while searching.

Search State

struct SearchState {
  mode: enum { Key, Free },
  direction: enum { Down, Up },
  search_term: String,
  compiled_regex: Regex,
  matches: Vec<Range<usize>>,
  last_jump: usize,
  actively_searching: bool,
}

Search Inputs

/ Start freeform search ? Start reverse freeform search * Start object key search # Start reverse object key search n Go to next match N Go to previous match

When starting search =>

• Create SearchState with actively searching false
  • Need mode & direction naturally
  • Need search term
  • Need json text
• Then basically do a "go to next match"

Messaging:

• Show search term in bottom while "actively searching"
• After each jump show W? [M/N]
• On collapsed containers display how many matches are inside
• "No matches found"
• Bad regex

Tricky stuff

• Updating immediate search state appropriately