'object' part of Tuple is not 'hoisted' to the start of the trie

Đang mở
  • Có gì không ổn?
#10 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ó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
25/100
Loại issue
Tính năng
Độ rõ ràng
Khá rõ ràng
Mức độ hoạt động
Đình trệ
Công nghệ
javascript
Lĩnh vực
tooling

Hướng nghiên cứu

Bắt đầu với đoạn trong README về dữ liệu sổ sách và các ví dụ trong issue này. Từ đó, lần theo phần triển khai tra cứu tuple, sau đó xác minh rằng các phần của object — cùng với các symbol chưa được đăng ký được đề cập — được hoisted trước khi tra cứu, đồng thời vẫn duy trì hành vi thời gian tuyến tính đã nêu.

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

Mô tả

As per the README

Astute readers may object that some bookkeeping data remains in memory when you create tuple objects with prefixes of primitive values

This can be solved by 'hoisting' the object parts of the key to the front before performing the lookup. i.e.:

Tuple(1, 2, Object);

Tuple(1, Object, 2);

can interally lookup the tuples for:

[Object, 1, 2, Object]

[Object, 1, Object, 2]

This does make the lookup O(2n), but that is still O(n).

Note: this also doesn't only apply to objects, now that https://github.com/tc39/proposal-symbols-as-weakmap-keys is part of the spec, non-registered symbols can also be 'hoisted' to the start of the key too.

Ngôn ngữ chính
JavaScript
Star
38
Fork
3
Không có pull request nào được merge trong 30 ngày

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

Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.

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 benjamn/immutable-tuple

Tất cả issue của benjamn/immutable-tuple

Issue tương tự

Thêm issue về JavaScript

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.