329 lines
10 KiB
Python
329 lines
10 KiB
Python
#!/usr/bin/env python3
|
|
"""
|
|
Memory comparison between Faiss HNSW and LEANN HNSW backend
|
|
"""
|
|
|
|
import logging
|
|
import os
|
|
import sys
|
|
import time
|
|
import psutil
|
|
import gc
|
|
import subprocess
|
|
|
|
# Setup logging
|
|
logging.basicConfig(stream=sys.stdout, level=logging.INFO)
|
|
logger = logging.getLogger(__name__)
|
|
|
|
|
|
def get_memory_usage():
|
|
"""Get current memory usage in MB"""
|
|
process = psutil.Process()
|
|
return process.memory_info().rss / 1024 / 1024
|
|
|
|
|
|
def print_memory_stats(stage: str, start_mem: float):
|
|
"""Print memory statistics"""
|
|
current_mem = get_memory_usage()
|
|
diff = current_mem - start_mem
|
|
print(f"[{stage}] Memory: {current_mem:.1f} MB (+{diff:.1f} MB)")
|
|
return current_mem
|
|
|
|
|
|
class MemoryTracker:
|
|
def __init__(self, name: str):
|
|
self.name = name
|
|
self.start_mem = get_memory_usage()
|
|
self.stages = []
|
|
|
|
def checkpoint(self, stage: str):
|
|
current_mem = print_memory_stats(f"{self.name} - {stage}", self.start_mem)
|
|
self.stages.append((stage, current_mem))
|
|
return current_mem
|
|
|
|
def summary(self):
|
|
print(f"\n=== {self.name} Memory Summary ===")
|
|
for stage, mem in self.stages:
|
|
print(f"{stage}: {mem:.1f} MB")
|
|
peak_mem = max(mem for _, mem in self.stages)
|
|
print(f"Peak Memory: {peak_mem:.1f} MB")
|
|
print(f"Total Memory Increase: {peak_mem - self.start_mem:.1f} MB")
|
|
return peak_mem
|
|
|
|
|
|
def test_faiss_hnsw():
|
|
"""Test Faiss HNSW Vector Store in subprocess"""
|
|
print("\n" + "=" * 50)
|
|
print("TESTING FAISS HNSW VECTOR STORE")
|
|
print("=" * 50)
|
|
|
|
try:
|
|
result = subprocess.run([sys.executable, "examples/test_faiss_only.py"], capture_output=True, text=True, timeout=300)
|
|
|
|
print(result.stdout)
|
|
if result.stderr:
|
|
print("Stderr:", result.stderr)
|
|
|
|
if result.returncode != 0:
|
|
return {
|
|
"peak_memory": float("inf"),
|
|
"error": f"Process failed with code {result.returncode}",
|
|
}
|
|
|
|
# Parse peak memory from output
|
|
lines = result.stdout.split('\n')
|
|
peak_memory = 0.0
|
|
|
|
for line in lines:
|
|
if "Peak Memory:" in line:
|
|
peak_memory = float(line.split("Peak Memory:")[1].split("MB")[0].strip())
|
|
|
|
return {"peak_memory": peak_memory}
|
|
|
|
except Exception as e:
|
|
return {
|
|
"peak_memory": float("inf"),
|
|
"error": str(e),
|
|
}
|
|
|
|
|
|
def test_leann_hnsw():
|
|
"""Test LEANN HNSW Backend"""
|
|
print("\n" + "=" * 50)
|
|
print("TESTING LEANN HNSW BACKEND")
|
|
print("=" * 50)
|
|
|
|
tracker = MemoryTracker("LEANN HNSW")
|
|
|
|
# Import and setup
|
|
tracker.checkpoint("Initial")
|
|
|
|
from llama_index.core import SimpleDirectoryReader
|
|
from llama_index.core.node_parser import SentenceSplitter
|
|
from leann.api import LeannBuilder, LeannChat
|
|
from pathlib import Path
|
|
|
|
tracker.checkpoint("After imports")
|
|
|
|
# Load and parse documents
|
|
documents = SimpleDirectoryReader(
|
|
"examples/data",
|
|
recursive=True,
|
|
encoding="utf-8",
|
|
required_exts=[".pdf", ".txt", ".md"],
|
|
).load_data()
|
|
|
|
tracker.checkpoint("After document loading")
|
|
|
|
# Parse into chunks
|
|
node_parser = SentenceSplitter(
|
|
chunk_size=256, chunk_overlap=20, separator=" ", paragraph_separator="\n\n"
|
|
)
|
|
|
|
all_texts = []
|
|
for doc in documents:
|
|
nodes = node_parser.get_nodes_from_documents([doc])
|
|
for node in nodes:
|
|
all_texts.append(node.get_content())
|
|
|
|
tracker.checkpoint("After text chunking")
|
|
|
|
# Build LEANN index
|
|
INDEX_DIR = Path("./test_leann_comparison")
|
|
INDEX_PATH = str(INDEX_DIR / "comparison.leann")
|
|
|
|
# Clean up previous index
|
|
import shutil
|
|
|
|
if INDEX_DIR.exists():
|
|
shutil.rmtree(INDEX_DIR)
|
|
|
|
builder = LeannBuilder(
|
|
backend_name="hnsw",
|
|
embedding_model="facebook/contriever",
|
|
graph_degree=32,
|
|
complexity=64,
|
|
is_compact=True,
|
|
is_recompute=True,
|
|
num_threads=1,
|
|
)
|
|
|
|
tracker.checkpoint("After builder setup")
|
|
|
|
print("Building LEANN HNSW index...")
|
|
|
|
for chunk_text in all_texts:
|
|
builder.add_text(chunk_text)
|
|
|
|
builder.build_index(INDEX_PATH)
|
|
|
|
tracker.checkpoint("After index building")
|
|
|
|
# Ensure any existing embedding server is updated with new data
|
|
print("Ensuring embedding server data synchronization...")
|
|
meta_file = INDEX_DIR / "comparison.leann.meta.json"
|
|
if meta_file.exists():
|
|
from leann.embedding_server_manager import (
|
|
_check_port,
|
|
_update_server_meta_path,
|
|
_check_server_meta_path,
|
|
)
|
|
|
|
port = 5557 # Default port for HNSW backend
|
|
if _check_port(port):
|
|
print(f"Updating server meta path to: {meta_file}")
|
|
success = _update_server_meta_path(port, str(meta_file))
|
|
if success:
|
|
print("✅ Server meta path updated successfully")
|
|
else:
|
|
print("❌ Failed to update server meta path")
|
|
|
|
# Verify the update and ensure server is ready
|
|
time.sleep(2) # Give server time to reload data
|
|
max_retries = 5
|
|
for retry in range(max_retries):
|
|
if _check_server_meta_path(port, str(meta_file)):
|
|
print("✅ Server meta path verification successful")
|
|
break
|
|
else:
|
|
print(
|
|
f"⏳ Server meta path verification failed (attempt {retry + 1}/{max_retries})"
|
|
)
|
|
if retry < max_retries - 1:
|
|
time.sleep(1)
|
|
else:
|
|
print(
|
|
"❌ Server meta path verification failed after all retries - may cause query issues"
|
|
)
|
|
else:
|
|
print("No existing server found on port 5557")
|
|
|
|
# Test queries
|
|
chat = LeannChat(
|
|
index_path=INDEX_PATH, llm_config={"type": "simulated", "model": "test"}
|
|
)
|
|
|
|
tracker.checkpoint("After chat setup")
|
|
|
|
print("Running queries...")
|
|
queries = [
|
|
"什么是盘古大模型以及盘古开发过程中遇到了什么阴暗面，任务令一般在什么城市颁发",
|
|
"What is LEANN and how does it work?",
|
|
"华为诺亚方舟实验室的主要研究内容",
|
|
]
|
|
|
|
for i, query in enumerate(queries):
|
|
start_time = time.time()
|
|
_ = chat.ask(query, top_k=20, recompute_beighbor_embeddings=True, complexity=32)
|
|
query_time = time.time() - start_time
|
|
print(f"Query {i + 1} time: {query_time:.3f}s")
|
|
tracker.checkpoint(f"After query {i + 1}")
|
|
|
|
peak_memory = tracker.summary()
|
|
|
|
# Get storage size before cleanup - only index files (exclude text data)
|
|
storage_size = 0
|
|
if INDEX_DIR.exists():
|
|
total_size = 0
|
|
for dirpath, dirnames, filenames in os.walk(str(INDEX_DIR)):
|
|
for filename in filenames:
|
|
# Only count actual index files, skip text data and backups
|
|
if filename.endswith(('.old', '.tmp', '.bak', '.jsonl', '.json')):
|
|
continue
|
|
# Count .index, .idx, .map files (actual index structures)
|
|
if filename.endswith(('.index', '.idx', '.map')):
|
|
filepath = os.path.join(dirpath, filename)
|
|
total_size += os.path.getsize(filepath)
|
|
storage_size = total_size / (1024 * 1024) # Convert to MB
|
|
|
|
# Clean up (but keep directory for storage size comparison)
|
|
del chat, builder
|
|
gc.collect()
|
|
|
|
return {
|
|
"peak_memory": peak_memory,
|
|
"storage_size": storage_size,
|
|
"tracker": tracker,
|
|
}
|
|
|
|
|
|
def main():
|
|
"""Run comparison tests"""
|
|
print("Memory Usage Comparison: Faiss HNSW vs LEANN HNSW")
|
|
print("=" * 60)
|
|
|
|
# Test Faiss HNSW
|
|
faiss_results = test_faiss_hnsw()
|
|
|
|
# Force garbage collection
|
|
gc.collect()
|
|
time.sleep(2)
|
|
|
|
# Test LEANN HNSW
|
|
leann_results = test_leann_hnsw()
|
|
|
|
# Final comparison
|
|
print("\n" + "=" * 60)
|
|
print("FINAL COMPARISON")
|
|
print("=" * 60)
|
|
|
|
# Get storage sizes
|
|
faiss_storage_size = 0
|
|
leann_storage_size = leann_results.get("storage_size", 0)
|
|
|
|
# Get Faiss storage size using Python
|
|
if os.path.exists("./storage_faiss"):
|
|
total_size = 0
|
|
for dirpath, dirnames, filenames in os.walk("./storage_faiss"):
|
|
for filename in filenames:
|
|
filepath = os.path.join(dirpath, filename)
|
|
total_size += os.path.getsize(filepath)
|
|
faiss_storage_size = total_size / (1024 * 1024) # Convert to MB
|
|
|
|
# LEANN storage size is already captured in leann_results
|
|
|
|
print(f"Faiss HNSW:")
|
|
if "error" in faiss_results:
|
|
print(f" ❌ Failed: {faiss_results['error']}")
|
|
else:
|
|
print(f" Peak Memory: {faiss_results['peak_memory']:.1f} MB")
|
|
print(f" Storage Size: {faiss_storage_size:.1f} MB")
|
|
|
|
print(f"\nLEANN HNSW:")
|
|
print(f" Peak Memory: {leann_results['peak_memory']:.1f} MB")
|
|
print(f" Storage Size: {leann_storage_size:.1f} MB")
|
|
|
|
# Calculate improvements only if Faiss test succeeded
|
|
if "error" not in faiss_results:
|
|
memory_ratio = faiss_results["peak_memory"] / leann_results["peak_memory"]
|
|
|
|
print(f"\nLEANN vs Faiss:")
|
|
print(f" Memory Usage: {memory_ratio:.1f}x less")
|
|
|
|
# Storage comparison - be clear about which is larger
|
|
if leann_storage_size > faiss_storage_size:
|
|
storage_ratio = leann_storage_size / faiss_storage_size
|
|
print(f" Storage Size: {storage_ratio:.1f}x larger (LEANN uses more storage)")
|
|
elif faiss_storage_size > leann_storage_size:
|
|
storage_ratio = faiss_storage_size / leann_storage_size
|
|
print(f" Storage Size: {storage_ratio:.1f}x smaller (LEANN uses less storage)")
|
|
else:
|
|
print(f" Storage Size: similar")
|
|
|
|
print(f"\nSavings:")
|
|
memory_saving = faiss_results['peak_memory'] - leann_results['peak_memory']
|
|
storage_diff = faiss_storage_size - leann_storage_size
|
|
print(f" Memory: {memory_saving:.1f} MB")
|
|
if storage_diff >= 0:
|
|
print(f" Storage: {storage_diff:.1f} MB saved")
|
|
else:
|
|
print(f" Storage: {abs(storage_diff):.1f} MB additional used")
|
|
else:
|
|
print(f"\n✅ LEANN HNSW ran successfully!")
|
|
print(f"📊 LEANN Memory Usage: {leann_results['peak_memory']:.1f} MB")
|
|
print(f"📊 LEANN Storage Size: {leann_storage_size:.1f} MB")
|
|
|
|
|
|
if __name__ == "__main__":
|
|
main()
|