search

Semantic image search using FastEmbed and sqlite-vec

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20
  21. 21
  22. 22
  23. 23
  24. 24
  25. 25
  26. 26
  27. 27
  28. 28
  29. 29
  30. 30
  31. 31
  32. 32
  33. 33
  34. 34
  35. 35
  36. 36
  37. 37
  38. 38
  39. 39
  40. 40
  41. 41
  42. 42
  43. 43
  44. 44
  45. 45
  46. 46
  47. 47
  48. 48
  49. 49
  50. 50
  51. 51
  52. 52
  53. 53
  54. 54
  55. 55
  56. 56
  57. 57
  58. 58
  59. 59
  60. 60
  61. 61
  62. 62
  63. 63
  64. 64
  65. 65
  66. 66
  67. 67
  68. 68
  69. 69
  70. 70
  71. 71
  72. 72
  73. 73
  74. 74
  75. 75
  76. 76
  77. 77
  78. 78
  79. 79
  80. 80
  81. 81
  82. 82
  83. 83
  84. 84
  85. 85
  86. 86
  87. 87
  88. 88
  89. 89
  90. 90
  91. 91
  92. 92
  93. 93
  94. 94
  95. 95
  96. 96
  97. 97
  98. 98
  99. 99
  100. 100
  101. 101
  102. 102
  103. 103
  104. 104
  105. 105
  106. 106
  107. 107
  108. 108
  109. 109
  110. 110
  111. 111
  112. 112
  113. 113
  114. 114
  115. 115
  116. 116
  117. 117
  118. 118
  119. 119
  120. 120
  121. 121
  122. 122
  123. 123
  124. 124
  125. 125
  126. 126
  127. 127
  128. 128
  129. 129
  130. 130
  131. 131
  132. 132
  133. 133
  134. 134
  135. 135
  136. 136
  137. 137
  138. 138
  139. 139
  140. 140
  141. 141
  142. 142
  143. 143
  144. 144
  145. 145
  146. 146
  147. 147
  148. 148
  149. 149
  150. 150
  151. 151
  152. 152
  153. 153
  154. 154
  155. 155
  156. 156
  157. 157
  158. 158
  159. 159
  160. 160
  161. 161
  162. 162
  163. 163
  164. 164
  165. 165
  166. 166
  167. 167
  168. 168
  169. 169
  170. 170
  171. 171
  172. 172
  173. 173
  174. 174
  175. 175
  176. 176
import mimetypes
import os
import pathlib
import sqlite3
import sys
import threading

import numpy as np
import PIL
import sqlite_vec
from watchdog.events import FileOpenedEvent, FileSystemEventHandler
from watchdog.observers import Observer

import model
from unixsocket import UnixStreamXMLRPCServer

DIM = 768

print("Connecting to DB")
con = sqlite3.connect("search.db")
con.execute("PRAGMA journal_mode=WAL")
con.enable_load_extension(True)
sqlite_vec.load(con)
con.enable_load_extension(False)
cur = con.cursor()
cur.execute(
    f"CREATE VIRTUAL TABLE IF NOT EXISTS idx USING vec0(ino INTEGER PRIMARY KEY, emb float[{DIM}], time INTEGER, parent INTEGER, path TEXT)",
)
con.commit()
lock = threading.Lock()


def get_parent(path):
    # Get inode of parent
    if path in watchdirs:
        return 0
    parent = pathlib.Path(path).parent
    return os.stat(parent).st_ino


class EventHandler(FileSystemEventHandler):
    def dispatch(self, event):
        if not isinstance(event, FileOpenedEvent):
            with lock:
                # print(event)
                super().dispatch(event)

    def on_created(self, event):
        index(event.src_path, get_parent(event.src_path))

    def on_modified(self, event):
        if not event.is_directory:
            self.on_created(event)

    def on_deleted(self, event):
        res = cur.execute("SELECT ino FROM idx WHERE path = ?", (event.src_path,))
        unindex(res.fetchone()[0])

    def on_moved(self, event):
        # inode doesn't change after move
        print("Moving", event.src_path, event.dest_path)
        s = os.stat(event.dest_path)
        cur.execute(
            "UPDATE idx SET time = ?, parent = ?, path = ? WHERE ino = ?",
            (s.st_mtime_ns, get_parent(event.dest_path), event.dest_path, s.st_ino),
        )
        cur.execute(
            "UPDATE idx SET path = replace(path, ?, ?)",
            (event.src_path, event.dest_path),
        )
        con.commit()


def index(path, parent):
    if not os.path.exists(path) or os.path.basename(path).startswith("."):
        # Skip nonexistent or hidden files
        return

    print("Indexing", path, parent)
    s = os.stat(path)
    res = cur.execute("SELECT time, parent, path FROM idx WHERE ino = ?", (s.st_ino,))
    db_vals = res.fetchone()
    if os.path.isfile(path):
        if db_vals is None or db_vals[0] != s.st_mtime_ns or db_vals[1] != parent:
            # Not in DB or modified
            # Probably faster to query DB first instead of guessing mimetype first
            mtype = mimetypes.guess_type(path)[0]
            if mtype is None or not mtype.startswith("image"):
                # Only support image embeddings for now
                return

            try:
                emb = model.embed_image(path)
            except PIL.UnidentifiedImageError:
                print("Couldn't index", path)
                return

            # sqlite-vec doesn't support INSERT OR REPLACE and UPSERT
            # https://github.com/asg017/sqlite-vec/issues/127
            if db_vals is not None:
                cur.execute("DELETE FROM idx WHERE ino = ?", (s.st_ino,))
            cur.execute(
                "INSERT INTO idx VALUES (?, ?, ?, ?, ?)",
                (s.st_ino, emb, s.st_mtime_ns, parent, path),
            )
            con.commit()

        elif db_vals[2] != path:
            # Moved
            cur.execute("UPDATE idx SET path = ? WHERE ino = ?", (path, s.st_ino))
            con.commit()

    elif os.path.isdir(path):
        if db_vals != (s.st_mtime_ns, parent, path):
            if db_vals is not None:
                cur.execute("DELETE FROM idx WHERE ino = ?", (s.st_ino,))
            emb = np.ones((DIM,), dtype=np.float32)
            cur.execute(
                "INSERT INTO idx VALUES (?, ?, ?, ?, ?)",
                (s.st_ino, emb, s.st_mtime_ns, parent, path),
            )
            con.commit()

        for child in os.listdir(path):
            index(os.path.join(path, child), s.st_ino)


def unindex(ino):
    print("Unindexing", ino)
    res = cur.execute("SELECT id FROM idx WHERE parent = ?", (ino,))
    for db_child in res.fetchall():
        unindex(db_child[0])
    cur.execute("DELETE FROM idx WHERE ino = ?", (ino,))
    con.commit()


def search(text, limit):
    print("Search", text, limit)
    if os.path.exists(text):
        emb = model.embed_image(text)
    else:
        emb = model.embed_text(text)
    res = cur.execute(
        "SELECT path FROM idx WHERE emb MATCH ? AND k = ? ORDER BY distance",
        (emb, limit),
    )
    return [i[0] for i in res.fetchall()]


print("Indexing files")
watchdirs = set(map(os.path.abspath, sys.argv[1:]))
observer = Observer()
observer.start()
event_handler = EventHandler()
for wdir in watchdirs:
    observer.schedule(event_handler, wdir, recursive=True)

with lock:
    for wdir in watchdirs:
        # Pretend 0 is parent of watchdirs
        index(wdir, 0)

    # Remove stale entries
    res = cur.execute("SELECT ino, path FROM idx")
    for ino, path in res.fetchall():
        if not os.path.exists(path):
            cur.execute("DELETE FROM idx WHERE ino = ?", (ino,))
    con.commit()


print("Starting RPC server")
sockpath = os.path.join(os.environ["XDG_RUNTIME_DIR"], "search.sock")
pathlib.Path(sockpath).unlink(missing_ok=True)
server = UnixStreamXMLRPCServer(sockpath)
server.register_function(search)
server.serve_forever()