Skip to content

Conversation

@enzodimaria
Copy link
Contributor

closes: please link all relevant issues

PR content/description

Check-list:

  • Tests for the changes have been added (for bug fixes / features)
  • Docs have been added / updated (for bug fixes / features)
  • Relevant issues are marked as resolved/closed, related issues are linked in the description
  • Check for breaking changes (including serialization changes) and add them to commit message following the conventional commit specification

@cla-bot cla-bot bot added the cla-signed label Nov 7, 2025
@enzodimaria enzodimaria force-pushed the edm/vector_find_to_backend branch 2 times, most recently from 18d8f80 to 3581826 Compare November 7, 2025 14:24
@enzodimaria enzodimaria force-pushed the edm/vector_find_to_backend branch from 3581826 to 8f80d4f Compare November 7, 2025 14:36
@zama-bot zama-bot removed the approved label Nov 7, 2025
@enzodimaria enzodimaria force-pushed the edm/vector_find_to_backend branch from 8f80d4f to f1e19de Compare November 7, 2025 14:55
@zama-bot zama-bot removed the approved label Nov 7, 2025
@enzodimaria enzodimaria force-pushed the edm/vector_find_to_backend branch from f1e19de to 2a72a73 Compare November 7, 2025 15:00
@enzodimaria enzodimaria marked this pull request as ready for review November 7, 2025 15:47
@enzodimaria enzodimaria force-pushed the edm/vector_find_to_backend branch from 2a72a73 to 6609335 Compare November 7, 2025 15:51
@zama-bot zama-bot removed the approved label Nov 7, 2025
Copy link
Contributor

@agnesLeroy agnesLeroy left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks a lot for this PR @enzodimaria! You'll see I have some comments: one of them is that it'll be better performance wise to operate on possible values in parallel. You could:

  1. take into account other review comments
  2. do the change for compute_equality_selectors in a separate commit and ask for my review again, so we go step by step with it.


uint32_t num_chunks = (num_input_ciphertexts + chunk_size - 1) / chunk_size;

for (uint32_t chunk_idx = 0; chunk_idx < num_chunks - 1; chunk_idx++) {
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

These two loops can also be executed in parallel (see tfhe/src/integer/server_key/radix_parallel/vector_find.rs:1285). Would be good to use different streams to do this.

@enzodimaria enzodimaria force-pushed the edm/vector_find_to_backend branch from 6609335 to aee97f8 Compare November 10, 2025 10:59
@zama-bot zama-bot removed the approved label Nov 10, 2025
@enzodimaria enzodimaria force-pushed the edm/vector_find_to_backend branch from aee97f8 to 793e5c6 Compare November 10, 2025 15:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants