Hacktoberfest 2026: những issue maintainer đã đánh dấu cho tháng Mười, đang mở và phù hợp người mới. Xem issue Hacktoberfest

FB-011: fill-forward walk is O(tick_index) per lookup [minor, performance]

Đang mở
#30 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Đánh giá

Độ khó
4/5
Thời gian dự kiến
3-5 ngày
Mức phù hợp với người mới
52/100
Loại issue
Lỗi
Độ rõ ràng
Khá rõ ràng
Mức độ hoạt động
Sôi nổi
Công nghệ
python
Lĩnh vực
backend, performance

Hướng nghiên cứu

Start by reading context.py around lines 248 and 367, where get_spot and _get_bar_with_lag walk backward through ticks. Compare the per-instrument sorted-index and cached-pointer approaches described in the issue, then check for relevant tests in the repository. Done means missing-bar lookups avoid scanning every prior tick while returning the correct prior bar.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

bug

Severity: minor (performance) · Source: BUGS_FASTBT.md (2026-10-09)

For an instrument with no bar at the current tick, _get_bar_with_lag and get_spot walk back tick by tick (context.py:367, :248). In a monthly period (~9,000 ticks), every lookup on a missing strike walks back across the whole period.

Fix: a per-instrument sorted index with bisect, or a cached last-seen pointer.

Ngôn ngữ chính
Python
Star
28
Fork
17
Merge trung bình
5 giờ 7 phút
Pull request đã merge (30 ngày)
1

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của uberdeveloper/fastbt

Tất cả issue của uberdeveloper/fastbt

Issue tương tự

Thêm issue về Python

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.