forked from mirrors/jj
0bc1341fd0
The count() function in this trait is used by "jj branch" to determine (and then report) how many commits a certain branch is ahead/behind another branch. This is currently implemented by walking all commits in the revset, counting how many were encountered. But this could be improved: if the number is large, it is probably sufficient to report "at least N" (instead of walking all the way), and this does not scale well to jj backends that may not have all commits present locally (which may prefer to return an estimate, rather than access the network). Therefore, add a function that is explicitly documented to be O(1) and that can return a range of values if the backend so chooses. Also remove count(), as it is not immediately obvious that it is an expensive call, and callers that are willing to pay the cost can obtain the exact same functionality through iter().count() anyway. (In this commit, all users of count() are migrated to iter().count() to preserve all existing functionality; they will be migrated to count_estimate() in a subsequent commit.) "branch" needed to be updated due to this change. Although jj is currently only available in English, I have attempted to keep user-visible text from being assembled piece by piece, so that if we later decide to translate jj into other languages, things will be easier for translators. |
||
|---|---|---|
| .. | ||
| default_index | ||
| lock | ||
| protos | ||
| backend.rs | ||
| commit.rs | ||
| commit_builder.rs | ||
| conflicts.rs | ||
| content_hash.rs | ||
| dag_walk.rs | ||
| default_submodule_store.rs | ||
| diff.rs | ||
| file_util.rs | ||
| files.rs | ||
| fmt_util.rs | ||
| fsmonitor.rs | ||
| git.rs | ||
| git_backend.rs | ||
| gitignore.rs | ||
| hex_util.rs | ||
| id_prefix.rs | ||
| index.rs | ||
| lib.rs | ||
| local_backend.rs | ||
| local_working_copy.rs | ||
| lock.rs | ||
| matchers.rs | ||
| merge.rs | ||
| merged_tree.rs | ||
| object_id.rs | ||
| op_heads_store.rs | ||
| op_store.rs | ||
| op_walk.rs | ||
| operation.rs | ||
| refs.rs | ||
| repo.rs | ||
| repo_path.rs | ||
| revset.pest | ||
| revset.rs | ||
| revset_graph.rs | ||
| rewrite.rs | ||
| settings.rs | ||
| signing.rs | ||
| simple_op_heads_store.rs | ||
| simple_op_store.rs | ||
| stacked_table.rs | ||
| store.rs | ||
| str_util.rs | ||
| submodule_store.rs | ||
| transaction.rs | ||
| tree.rs | ||
| tree_builder.rs | ||
| view.rs | ||
| working_copy.rs | ||
| workspace.rs | ||