Hiệu suất không ổn định của Bộ hiệu ứng ổi

Question

Tôi đã gặp phải sự cố lạ trong sản xuất hiện nay. Mặc dù tôi yêu ổi, tôi đã gặp phải một trường hợp sử dụng khi số Sets.intersection() của Guava diễn ra khá tệ. Tôi đã viết một mã mẫu:

Set<Long> cache = new HashSet<>(); 
for (long i = 0; i < 1000000; i++) { 
    cache.add(i); 
} 
Set<Long> keys = new HashSet<>(); 
for (long i = 0; i < 100; i++) { 
    keys.add(i); 
} 
long start = System.currentTimeMillis(); 
Set<Long> foundKeys = new HashSet<>(); 
for (Long key : keys) { 
    if (cache.contains(key)) { 
     foundKeys.add(key); 
    } 
} 
System.out.println("Java search: " + (System.currentTimeMillis() - start)); 
start = System.currentTimeMillis(); 
SetView<Long> intersection = Sets.intersection(keys, cache); 
System.out.println("Guava search: " + (System.currentTimeMillis() - start)); 

Tôi đã cố gắng tạo ra một kịch bản sản xuất tương tự khi tôi có bộ đệm khóa và tôi đang tìm tất cả các khóa có trong bộ nhớ cache. Kỳ lạ thay, tìm kiếm ổi biến mất nhiều thời gian hơn tìm kiếm Java. Sau khi chạy này tôi nhận:

Java search: 0 
Guava search: 36 

bất cứ ai có thể cho lý do tại sao điều này là không phù hợp đối với trường hợp sử dụng của tôi hoặc là có một lỗi trong ổi?

Answer 1

Hóa ra sự cố là nhiều cuộc gọi đến SetView.size(). Vì SetView là chế độ xem (trực tiếp) của giao điểm của hai tập hợp, kích thước giao lộ cần phải được tính toán lại mỗi lần.

public static <E> SetView<E> intersection(final Set<E> set1, final Set<?> set2) { 
//... 
    return new SetView<E>() { 
    @Override public Iterator<E> iterator() { 
     return Iterators.filter(set1.iterator(), inSet2); 
    } 
    @Override public int size() { 
     return Iterators.size(iterator()); 
    } 
    //... 
    }; 
} 

Như có thể thấy ở đây, những gì tính toán lại có nghĩa là trong trường hợp này đang lặp qua toàn bộ chế độ xem, có thể mất nhiều thời gian.

Cách này để đảm bảo size() chỉ được gọi một lần và giá trị được lưu trữ (nếu bạn biết các bộ cơ bản sẽ không thay đổi) hoặc nếu không thể, hãy tạo bản sao của giao lộ qua ImmutableSet.copyOf() (ví dụ).