sha1-file: remove OBJECT_INFO_SKIP_CACHED
PATCH 1/1 sha1-file: remove OBJECT_INFO_SKIP_CACHED
In a partial clone, if a user provides the hash of the empty tree ("git mktree </dev/null" - for SHA-1, this is 4b825d...) to a command which requires that that object be parsed, for example:
git diff-tree 4b825d <a non-empty tree>
then Git will lazily fetch the empty tree. This fetch would merely be inconvenient if the promisor remote could supply that tree, but at $DAYJOB we discovered that some repositories do not (e.g. [1]).
There are 2 functions: repo_has_object_file() which does not consult find_cached_object() (which, among other things, knows about the empty tree); and repo_read_object_file() which does. This issue occurs because, as an optimization to avoid reading blobs into memory, parse_object() calls repo_has_object_file() before repo_read_object_file(). In the case of a regular repository (that is, not a partial clone), repo_has_object_file() will return false for the empty tree (thus bypassing the optimization) and repo_read_object_file() will nevertheless succeed, thus things coincidentally work. But in a partial clone, repo_has_object_file() triggers a lazy fetch of the missing empty tree. This optimization was introduced by 090ea12671 ("parse_object: avoid putting whole blob in core", 2012-03-07), and the empty-tree special-case dichotomy between repo_has_object_file() (then, has_sha1_file()) and repo_read_object_file() (then, sha1_object_info()) has existed since then.
(The flag OBJECT_INFO_SKIP_CACHED, introduced later in dfdd4afcf9 ("sha1_file: teach sha1_object_info_extended more flags", 2017-06-26) and used in e83e71c5e1 ("sha1_file: refactor has_sha1_file_with_flags", 2017-06-26), was introduced to preserve the empty-tree special-case dichotomy.)
The best solution to the problem introduced at the start of this commit message seems to be to eliminate this dichotomy. Not only will this fix the problem, but it reduces a potential avenue of surprise for future developers of Git - it will no longer be the case that repo_has_object_file() doesn't know about empty trees, but repo_read_object_file() does. A cost is that repo_has_object_file() will now need to oideq upon each invocation, but that is trivial compared to the filesystem lookup or the pack index search required anyway. (And if find_cached_object() needs to do more because of previous invocations to pretend_object_file(), all the more reason to be consistent in whether we present cached objects.) Therefore, remove OBJECT_INFO_SKIP_CACHED.
[1] https://dart.googlesource.com/json_rpc_2
---
I put a lot of historical references which makes the commit message rather long - let me know if you think that some can be omitted.
--- object-store.h | 2 -- sha1-file.c | 38 ++++++++++++++++++-------------------- 2 files changed, 18 insertions(+), 22 deletions(-)
object-store.h +0 -2
@@ -292,8 +292,6 @@ struct object_info {#define OBJECT_INFO_LOOKUP_REPLACE 1/* Allow reading from a loose object file of unknown/bogus type */ #define OBJECT_INFO_ALLOW_UNKNOWN_TYPE 2 -/* Do not check cached storage */ -#define OBJECT_INFO_SKIP_CACHED 4/* Do not retry packed storage after checking packed and loose storage */ #define OBJECT_INFO_QUICK 8/* Do not check loose object */
sha1-file.c +18 -20
@@ -1417,6 +1417,7 @@ int oid_object_info_extended(struct repository *r, const struct object_id *oid, struct object_info *oi, unsigned flags) {static struct object_info blank_oi =OBJECT_INFO_INIT ; +struct cached_object *co;struct pack_entry e;int rtype;const struct object_id *real = oid;
@@ -1431,24 +1432,22 @@ int oid_object_info_extended(struct repository *r, const struct object_id *oid,if (!oi) oi = &blank_oi; -if (!(flags &OBJECT_INFO_SKIP_CACHED )) { -struct cached_object *co =find_cached_object (real); -if (co) { -if (oi->typep) - *(oi->typep) = co->type; -if (oi->sizep) - *(oi->sizep) = co->size; -if (oi->disk_sizep) - *(oi->disk_sizep) =0 ; -if (oi->delta_base_sha1) -hashclr (oi->delta_base_sha1); -if (oi->type_name) -strbuf_addstr (oi->type_name,type_name (co->type)); -if (oi->contentp) - *oi->contentp =xmemdupz (co->buf, co->size); - oi->whence =OI_CACHED ; -return 0 ; - } + co =find_cached_object (real); +if (co) { +if (oi->typep) + *(oi->typep) = co->type; +if (oi->sizep) + *(oi->sizep) = co->size; +if (oi->disk_sizep) + *(oi->disk_sizep) =0 ; +if (oi->delta_base_sha1) +hashclr (oi->delta_base_sha1); +if (oi->type_name) +strbuf_addstr (oi->type_name,type_name (co->type)); +if (oi->contentp) + *oi->contentp =xmemdupz (co->buf, co->size); + oi->whence =OI_CACHED ; +return 0 ; }while (1 ) {
@@ -1932,8 +1931,7 @@ int repo_has_object_file_with_flags(struct repository *r, {if (!startup_info->have_repository)return 0 ; -return oid_object_info_extended (r, oid,NULL , - flags |OBJECT_INFO_SKIP_CACHED ) >=0 ; +return oid_object_info_extended (r, oid,NULL , flags) >=0 ; } int repo_has_object_file(struct repository *r,
Signature · 1 line
2.24.1.735.g03f4e72817-goog
Quoted 7 lines · Jonathan Tan
In a partial clone, if a user provides the hash of the empty tree ("git mktree <
/dev/null" - for SHA-1, this is 4b825d...) to a command which requires that that object be parsed, for example:git diff-tree 4b825d <a non-empty tree>
then Git will lazily fetch the empty tree.
That sounds like a bug. Shouldn't some objects like empty tree and empty blob whose names are hardcoded come internally without being fetched from anywhere?
Quoted 8 lines
There are 2 functions:
repo_has_object_file()which does not consultfind_cached_object()(which, among other things, knows about the empty tree); andrepo_read_object_file()which does. This issue occurs because, as an optimization to avoid reading blobs into memory,parse_object()callsrepo_has_object_file()beforerepo_read_object_file(). In the case of a regular repository (that is, not a partial clone),repo_has_object_file()will return false for the empty tree (thus bypassing the optimization) and...
OK, that bypassing already sounds wrong.
Quoted 3 lines
... it will no longer be the case that
repo_has_object_file()doesn't know about empty trees, butrepo_read_object_file()does.
Yup, that sounds like the right solution to the bug, with or without lazy cloning.
Hi,
Quoted 9 lines · Jonathan Tan
In a partial clone, if a user provides the hash of the empty tree ("git mktree <
/dev/null" - for SHA-1, this is 4b825d...) to a command which requires that that object be parsed, for example:git diff-tree 4b825d <a non-empty tree>
then Git will lazily fetch the empty tree. This fetch would merely be inconvenient if the promisor remote could supply that tree, but at $DAYJOB we discovered that some repositories do not (e.g. [1]).
Ooh, I think there's something subtle hiding in this paragraph.
When I first read it, I thought you meant that the repositories are not self-contained --- that they contain references to the empty tree but do not fulfill "want"s for them. I don't believe that's what you mean, though.
My second reading is the repository genuinely doesn't contain the empty tree but different Git server implementations handle that differently. I tried to reproduce this with
empty_tree=$(git mktree </dev/null) git init --bare x
git clone --filter=blob:none file://$(pwd)/x y cd y
echo hi >README
git add README
git commit -m 'nonempty tree' GIT_TRACE=1 git diff-tree "$empty_tree" HEAD
and indeed, it looks like Git serves the empty tree even from repositories that don't contain it. By comparison, JGit does not do the same trick. So we don't need to refer to a specific repository in the wild to reproduce this.
All that said, having to fetch this object in the first place is unexpected. The question of the promisor remote serving it is only relevant from the point of view of "why didn't we discover this sooner?"
Quoted 3 lines
There are 2 functions:
repo_has_object_file()which does not consultfind_cached_object()(which, among other things, knows about the empty tree); andrepo_read_object_file()which does.
Hm, where does this dichotomy come from? E.g. is the latter a lower-level function used by the former?
Quoted 2 lines
This issue occurs
because,
nit: on first reading I had trouble figuring out what "this issue" refers to here.
[...]
Quoted 6 lines
as an optimization to avoid reading blobs into memory,
parse_object()callsrepo_has_object_file()beforerepo_read_object_file(). In the case of a regular repository (that is, not a partial clone),repo_has_object_file()will return false for the empty tree (thus bypassing the optimization) andrepo_read_object_file()will nevertheless succeed, thus things coincidentally work.
This might be easier to understand if phrased in terms of the intention behind the code instead of the specific call stacks used. See f06ab027 for an example of this kind of thing. For example:
Applications within and outside of Git benefit from being able to assume that every repository contains the empty tree as an object (see, for example, commit 9abd46a347 "Make sure the empty tree exists when needed in merge-recursive", 2006-12-07). To this end, since 346245a1bb (hard-code the empty tree object, 2008-02-13), Git has made the empty tree available in all repositories via find_cached_object, which all object access paths can use.
Object existence checks (has_object_file), however, do not use find_cached_object. <describe reason here>
Quoted 3 lines
But in a
partial clone,repo_has_object_file()triggers a lazy fetch of the missing empty tree.
This particularly affects partial clones: has_object_file does not only report false in this case but contacts the promisor remote in order to obtain that answer. The cost of these repeated negative lookups can add up.
For example, in an optimization introduced in 090ea12671 ("parse_object: avoid putting whole blob in core", 2012-03-07), object parsing uses has_object_file before read_object_file to check for a fast-path, so this negative lookup is triggered whenever we try to parse the absent empty tree.
When I state it this way, it's not obvious why this particular caller of has_object_file is more relevant than others. Did I miss some subtlety?
[...]
Quoted 3 lines
This fetch would merely be
inconvenient if the promisor remote could supply that tree, but at $DAYJOB we discovered that some repositories do not (e.g. [1]).
If the promisor remote is running standard Git then it *does* have a copy of the empty tree, via the cached object itself. This guarantee is not a documented part of the protocol, however, and other Git servers do not implement it.
Quoted 2 lines
The best solution to the problem introduced at the start of this commit message seems to be to eliminate this dichotomy.
Indeed. Can we justify the change even more simply in those terms?
Object existence checks (has_object_file), however, do not use find_cached_object. <describe reason here>
This makes the API unnecessarily difficult to reason about. Instead, let's consistently view the empty tree as a genuine part of the repository, even in has_object_file. As a side effect, this allows us to simplify the common 'has_object_file || find_cached_object' pattern to a more simple existence check.
[...]
Quoted 6 lines
A cost is that
repo_has_object_file()will
now need to oideq upon each invocation, but that is trivial compared to the filesystem lookup or the pack index search required anyway. (And iffind_cached_object()needs to do more because of previous invocations topretend_object_file(), all the more reason to be consistent in whether we present cached objects.) Therefore, removeOBJECT_INFO_SKIP_CACHED.
Thanks for discussing the possible costs, and I agree that they're trivial relative to the I/O that these functions already incur.
[...]
Quoted 3 lines
object-store.h | 2 -- sha1-file.c | 38 ++++++++++++++++++-------------------- 2 files changed, 18 insertions(+), 22 deletions(-)
As hinted above, we should be able to simplify away has_sha1_file || find_cached_object checks in this change.
Thanks and hpoe that helps,
Jonathan
Quoted 25 lines
Ooh, I think there's something subtle hiding in this paragraph.
When I first read it, I thought you meant that the repositories are not self-contained --- that they contain references to the empty tree but do not fulfill "want"s for them. I don't believe that's what you mean, though.
My second reading is the repository genuinely doesn't contain the empty tree but different Git server implementations handle that differently. I tried to reproduce this with
empty_tree=$(git mktree <
/dev/null) git init --bare x
git clone --filter=blob:none file://$(pwd)/x y cd y
echo hi >README
git add README
git commit -m 'nonempty tree' GIT_TRACE=1 git diff-tree "$empty_tree" HEADand indeed, it looks like Git serves the empty tree even from repositories that don't contain it. By comparison, JGit does not do the same trick. So we don't need to refer to a specific repository in the wild to reproduce this.
Quoted 4 lines
All that said, having to fetch this object in the first place is unexpected. The question of the promisor remote serving it is only relevant from the point of view of "why didn't we discover this sooner?"
Yes, that's true. I'll reword it to emphasize the spurious fetching (and mention some implementations like JGit not serving those, which exacerbates the problem).
I think we didn't discover this sooner because not many people directly enter the empty tree on the command line :-) (but this is a problem that we should solve, most certainly).
Quoted 6 lines
Quoted 3 lines
There are 2 functions:
repo_has_object_file()which does not consultfind_cached_object()(which, among other things, knows about the empty tree); andrepo_read_object_file()which does.Hm, where does this dichotomy come from? E.g. is the latter a lower-level function used by the former?
I don't know the reason for the dichotomy - perhaps it was an oversight. The relevant commits are:
d66b37bb19 ("Add pretend_sha1_file() interface.", 2007-02-05) Adds a way to pretend that some objects are present by including them in a cache - empty-tree-pervasiveness is built on top of this later. Only read_sha1_file() was updated to make use of this; has_sha1_file() and sha1_object_info() were already present at this time, but were not updated. (Maybe the latter 2 had no need for pretending?)
346245a1bb ("hard-code the empty tree object", 2008-02-13) Empty tree pervasiveness built on top of the cache.
c4d9986f5f ("sha1_object_info: examine cached_object store too", 2011-02-07)sha1_object_info() was updated to use the cache. has_sha1_file() is never mentioned.
Quoted 19 lines
Quoted 6 lines
as an optimization to avoid reading blobs into memory,
parse_object()callsrepo_has_object_file()beforerepo_read_object_file(). In the case of a regular repository (that is, not a partial clone),repo_has_object_file()will return false for the empty tree (thus bypassing the optimization) andrepo_read_object_file()will nevertheless succeed, thus things coincidentally work.This might be easier to understand if phrased in terms of the intention behind the code instead of the specific call stacks used. See
f06ab027for an example of this kind of thing. For example:Applications within and outside of Git benefit from being able to assume that every repository contains the empty tree as an object (see, for example, commit
9abd46a347"Make sure the empty tree exists when needed in merge-recursive", 2006-12-07). To this end, since346245a1bb(hard-code the empty tree object, 2008-02-13), Git has made the empty tree available in all repositories viafind_cached_object, which all object access paths can use.
Quoted 6 lines
Object existence checks (
has_object_file), however, do not usefind_cached_object. <describe reason here>When I state it this way, it's not obvious why this particular caller of
has_object_fileis more relevant than others. Did I miss some subtlety?
This particular caller is what caused us to notice this problem.
Quoted 10 lines
Indeed. Can we justify the change even more simply in those terms?
Object existence checks (
has_object_file), however, do not usefind_cached_object. <describe reason here>This makes the API unnecessarily difficult to reason about. Instead, let's consistently view the empty tree as a genuine part of the repository, even in
has_object_file. As a side effect, this allows us to simplify the common 'has_object_file||find_cached_object' pattern to a more simple existence check.
OK, let me see if I can rewrite it to emphasize the reasoning-about-API part. I still want to include the user-facing part that caused us to observe this problem, but I can deemphasize it.
This might be a moot point, but what do you mean by the "'has_object_file || find_cached_object' pattern"?
Quoted 6 lines · Jonathan Tan
Quoted 2 lines · Jonathan Nieder
Hm, where does this dichotomy come from? E.g. is the latter a lower-level function used by the former?
I don't know the reason for the dichotomy - perhaps it was an oversight.
Ah, that makes sense.
[...]
Quoted 2 lines
This might be a moot point, but what do you mean by the "'
has_object_file||find_cached_object' pattern"?
Oh! Thanks, I should have been more precise. And calling it a pattern was probably overreaching --- I can only find one instance, in pretend_object_file:
if (has_object_file(oid) || find_cached_object(oid)) return 0;
Since there's only one, I was on the wrong track. (Except that with this change, that can indeed change to
if (has_object_file(oid)) return 0;
Thanks,
Jonathan
PATCH 1/1 sha1-file: remove OBJECT_INFO_SKIP_CACHED
In reply to Jonathan TanIn a partial clone, if a user provides the hash of the empty tree ("git mktree </dev/null" - for SHA-1, this is 4b825d...) to a command which requires that that object be parsed, for example:
git diff-tree 4b825d <a non-empty tree>
then Git will lazily fetch the empty tree, unnecessarily, because parsing of that object invokes repo_has_object_file(), which does not special-case the empty tree.
Instead, teach repo_has_object_file() to consult find_cached_object() (which handles the empty tree), thus bringing it in line with the rest of the object-store-accessing functions. A cost is that repo_has_object_file() will now need to oideq upon each invocation, but that is trivial compared to the filesystem lookup or the pack index search required anyway. (And if find_cached_object() needs to do more because of previous invocations to pretend_object_file(), all the more reason to be consistent in whether we present cached objects.)
As a historical note, the function now known as repo_read_object_file() was taught the empty tree in 346245a1bb ("hard-code the empty tree object", 2008-02-13), and the function now known as oid_object_info() was taught the empty tree in c4d9986f5f ("sha1_object_info: examine cached_object store too", 2011-02-07). repo_has_object_file() was never updated, perhaps due to oversight. The flag OBJECT_INFO_SKIP_CACHED, introduced later in dfdd4afcf9 ("sha1_file: teach sha1_object_info_extended more flags", 2017-06-26) and used in e83e71c5e1 ("sha1_file: refactor has_sha1_file_with_flags", 2017-06-26), was introduced to preserve this difference in empty-tree handling, but now it can be removed.
---
Difference from v1: updated commit message in response to Jonathan Nieder's feedback. Hopefully I didn't remove too much.
--- object-store.h | 2 -- sha1-file.c | 38 ++++++++++++++++++-------------------- 2 files changed, 18 insertions(+), 22 deletions(-)
object-store.h +0 -2
@@ -292,8 +292,6 @@ struct object_info {#define OBJECT_INFO_LOOKUP_REPLACE 1/* Allow reading from a loose object file of unknown/bogus type */ #define OBJECT_INFO_ALLOW_UNKNOWN_TYPE 2 -/* Do not check cached storage */ -#define OBJECT_INFO_SKIP_CACHED 4/* Do not retry packed storage after checking packed and loose storage */ #define OBJECT_INFO_QUICK 8/* Do not check loose object */
sha1-file.c +18 -20
@@ -1417,6 +1417,7 @@ int oid_object_info_extended(struct repository *r, const struct object_id *oid, struct object_info *oi, unsigned flags) {static struct object_info blank_oi =OBJECT_INFO_INIT ; +struct cached_object *co;struct pack_entry e;int rtype;const struct object_id *real = oid;
@@ -1431,24 +1432,22 @@ int oid_object_info_extended(struct repository *r, const struct object_id *oid,if (!oi) oi = &blank_oi; -if (!(flags &OBJECT_INFO_SKIP_CACHED )) { -struct cached_object *co =find_cached_object (real); -if (co) { -if (oi->typep) - *(oi->typep) = co->type; -if (oi->sizep) - *(oi->sizep) = co->size; -if (oi->disk_sizep) - *(oi->disk_sizep) =0 ; -if (oi->delta_base_sha1) -hashclr (oi->delta_base_sha1); -if (oi->type_name) -strbuf_addstr (oi->type_name,type_name (co->type)); -if (oi->contentp) - *oi->contentp =xmemdupz (co->buf, co->size); - oi->whence =OI_CACHED ; -return 0 ; - } + co =find_cached_object (real); +if (co) { +if (oi->typep) + *(oi->typep) = co->type; +if (oi->sizep) + *(oi->sizep) = co->size; +if (oi->disk_sizep) + *(oi->disk_sizep) =0 ; +if (oi->delta_base_sha1) +hashclr (oi->delta_base_sha1); +if (oi->type_name) +strbuf_addstr (oi->type_name,type_name (co->type)); +if (oi->contentp) + *oi->contentp =xmemdupz (co->buf, co->size); + oi->whence =OI_CACHED ; +return 0 ; }while (1 ) {
@@ -1932,8 +1931,7 @@ int repo_has_object_file_with_flags(struct repository *r, {if (!startup_info->have_repository)return 0 ; -return oid_object_info_extended (r, oid,NULL , - flags |OBJECT_INFO_SKIP_CACHED ) >=0 ; +return oid_object_info_extended (r, oid,NULL , flags) >=0 ; } int repo_has_object_file(struct repository *r,
Signature · 1 line
2.24.1.735.g03f4e72817-goog
PATCH v2 1/1 sha1-file: remove OBJECT_INFO_SKIP_CACHED
In reply to Jonathan TanIn a partial clone, if a user provides the hash of the empty tree ("git mktree </dev/null" - for SHA-1, this is 4b825d...) to a command which requires that that object be parsed, for example:
git diff-tree 4b825d <a non-empty tree>
then Git will lazily fetch the empty tree, unnecessarily, because parsing of that object invokes repo_has_object_file(), which does not special-case the empty tree.
Instead, teach repo_has_object_file() to consult find_cached_object() (which handles the empty tree), thus bringing it in line with the rest of the object-store-accessing functions. A cost is that repo_has_object_file() will now need to oideq upon each invocation, but that is trivial compared to the filesystem lookup or the pack index search required anyway. (And if find_cached_object() needs to do more because of previous invocations to pretend_object_file(), all the more reason to be consistent in whether we present cached objects.)
As a historical note, the function now known as repo_read_object_file() was taught the empty tree in 346245a1bb ("hard-code the empty tree object", 2008-02-13), and the function now known as oid_object_info() was taught the empty tree in c4d9986f5f ("sha1_object_info: examine cached_object store too", 2011-02-07). repo_has_object_file() was never updated, perhaps due to oversight. The flag OBJECT_INFO_SKIP_CACHED, introduced later in dfdd4afcf9 ("sha1_file: teach sha1_object_info_extended more flags", 2017-06-26) and used in e83e71c5e1 ("sha1_file: refactor has_sha1_file_with_flags", 2017-06-26), was introduced to preserve this difference in empty-tree handling, but now it can be removed.
---
Forgot to add v2 to the other email, so resending it with the correct email subject.
Difference from v1: updated commit message in response to Jonathan Nieder's feedback. Hopefully I didn't remove too much.
--- object-store.h | 2 -- sha1-file.c | 38 ++++++++++++++++++-------------------- 2 files changed, 18 insertions(+), 22 deletions(-)
object-store.h +0 -2
@@ -292,8 +292,6 @@ struct object_info {#define OBJECT_INFO_LOOKUP_REPLACE 1/* Allow reading from a loose object file of unknown/bogus type */ #define OBJECT_INFO_ALLOW_UNKNOWN_TYPE 2 -/* Do not check cached storage */ -#define OBJECT_INFO_SKIP_CACHED 4/* Do not retry packed storage after checking packed and loose storage */ #define OBJECT_INFO_QUICK 8/* Do not check loose object */
sha1-file.c +18 -20
@@ -1417,6 +1417,7 @@ int oid_object_info_extended(struct repository *r, const struct object_id *oid, struct object_info *oi, unsigned flags) {static struct object_info blank_oi =OBJECT_INFO_INIT ; +struct cached_object *co;struct pack_entry e;int rtype;const struct object_id *real = oid;
@@ -1431,24 +1432,22 @@ int oid_object_info_extended(struct repository *r, const struct object_id *oid,if (!oi) oi = &blank_oi; -if (!(flags &OBJECT_INFO_SKIP_CACHED )) { -struct cached_object *co =find_cached_object (real); -if (co) { -if (oi->typep) - *(oi->typep) = co->type; -if (oi->sizep) - *(oi->sizep) = co->size; -if (oi->disk_sizep) - *(oi->disk_sizep) =0 ; -if (oi->delta_base_sha1) -hashclr (oi->delta_base_sha1); -if (oi->type_name) -strbuf_addstr (oi->type_name,type_name (co->type)); -if (oi->contentp) - *oi->contentp =xmemdupz (co->buf, co->size); - oi->whence =OI_CACHED ; -return 0 ; - } + co =find_cached_object (real); +if (co) { +if (oi->typep) + *(oi->typep) = co->type; +if (oi->sizep) + *(oi->sizep) = co->size; +if (oi->disk_sizep) + *(oi->disk_sizep) =0 ; +if (oi->delta_base_sha1) +hashclr (oi->delta_base_sha1); +if (oi->type_name) +strbuf_addstr (oi->type_name,type_name (co->type)); +if (oi->contentp) + *oi->contentp =xmemdupz (co->buf, co->size); + oi->whence =OI_CACHED ; +return 0 ; }while (1 ) {
@@ -1932,8 +1931,7 @@ int repo_has_object_file_with_flags(struct repository *r, {if (!startup_info->have_repository)return 0 ; -return oid_object_info_extended (r, oid,NULL , - flags |OBJECT_INFO_SKIP_CACHED ) >=0 ; +return oid_object_info_extended (r, oid,NULL , flags) >=0 ; } int repo_has_object_file(struct repository *r,
Signature · 1 line
2.24.1.735.g03f4e72817-goog
Quoted 11 lines · Jonathan Tan
As a historical note, the function now known as
repo_read_object_file()was taught the empty tree in346245a1bb("hard-code the empty tree object", 2008-02-13), and the function now known asoid_object_info()was taught the empty tree inc4d9986f5f("sha1_object_info: examinecached_objectstore too", 2011-02-07).repo_has_object_file()was never updated, perhaps due to oversight. The flagOBJECT_INFO_SKIP_CACHED, introduced later indfdd4afcf9("sha1_file: teachsha1_object_info_extendedmore flags", 2017-06-26) and used ine83e71c5e1("sha1_file: refactorhas_sha1_file_with_flags", 2017-06-26), was introduced to preserve this difference in empty-tree handling, but now it can be removed.
I am not 100% sure if the implication of this change is safe to allow us to say "now it can be".
The has_object_file() helper wanted to say "no" when given a non-existing object registered via the pretend_object_file(), presumably because we wanted to allow a use pattern like:
- prepare an in-core representation of an object we tentatively expect, but not absolutely sure, to be necessary.
- perform operations, using the object data obtained via read_object() API, which is capable of yielding data even for such "pretend" objects (perhaps we are creating a tentative merge parents during a recursive merge).
- write out final set of objects by enumerating those that do not really exist yet (via has_object_file() API).
Teaching about the empty tree to has_object_file() is a good thing (especially because we do not necessarily write an empty tree object to our repositories), but as a collateral damage of doing so, we make such use pattern impossible.
It is not a large loss---the third bullet in the above list can just be made to unconditionally call write_object_file() without filtering with has_object_file() and write_object_file() will apply the right optimization anyway, so it probably is OK.
Will queue.
Thanks.
Quoted 37 lines · Junio C Hamano
Quoted 11 lines · Jonathan Tan
As a historical note, the function now known as
repo_read_object_file()was taught the empty tree in346245a1bb("hard-code the empty tree object", 2008-02-13), and the function now known asoid_object_info()was taught the empty tree inc4d9986f5f("sha1_object_info: examinecached_objectstore too", 2011-02-07).repo_has_object_file()was never updated, perhaps due to oversight. The flagOBJECT_INFO_SKIP_CACHED, introduced later indfdd4afcf9("sha1_file: teachsha1_object_info_extendedmore flags", 2017-06-26) and used ine83e71c5e1("sha1_file: refactorhas_sha1_file_with_flags", 2017-06-26), was introduced to preserve this difference in empty-tree handling, but now it can be removed.I am not 100% sure if the implication of this change is safe to allow us to say "now it can be".
The
has_object_file()helper wanted to say "no" when given a non-existing object registered via thepretend_object_file(), presumably because we wanted to allow a use pattern like:- prepare an in-core representation of an object we tentatively expect, but not absolutely sure, to be necessary.
- perform operations, using the object data obtained via
read_object()API, which is capable of yielding data even for such "pretend" objects (perhaps we are creating a tentative merge parents during a recursive merge).- write out final set of objects by enumerating those that do not really exist yet (via
has_object_file()API).Teaching about the empty tree to
has_object_file()is a good thing (especially because we do not necessarily write an empty tree object to our repositories), but as a collateral damage of doing so, we make such use pattern impossible.
Quoted 4 lines
It is not a large loss---the third bullet in the above list can just be made to unconditionally call
write_object_file()without filtering withhas_object_file()andwrite_object_file()will apply the right optimization anyway, so it probably is OK.
I agree that whoever called pretend_object_file() can be careful and write out the final set of objects itself via write_object_file(). But I'd worry a bit about a caller who doesn't necessarily realize that they need to do that. E.g., imagine we call pretend_object_file() for some blob oid, expecting it to be read-only. And then in the same process, some other bit of the code writes out a tree that mentions that blob. Oops, that tree is now corrupt after we exit the process. And IMHO neither the pretend-caller nor the tree-writer are to blame; the problem is that they shared global state they were not expecting.
This is pretty far-fetched given that the only user of pretend_object_file() is in git-blame right now. But it does give me pause. Overall, though, I'm more inclined to say that we should be dropping SKIP_CACHED here and considering pretend_object_file() to be a bit dangerous (i.e., to keep it in mind if somebody proposes more calls).
Another point of reference (in favor of Jonathan's patch):
https://lore.kernel.org/git/[email protected]/
is a bug that would not have happened if this patch had been applied (there's also some discussion of the greater issue, but nothing that wasn't already brought up here, I think).
-Peff
Quoted 6 lines · Jonathan Tan
In a partial clone, if a user provides the hash of the empty tree ("git mktree <
/dev/null" - for SHA-1, this is 4b825d...) to a command which requires that that object be parsed, for example:git diff-tree 4b825d <a non-empty tree>
Quoted 7 lines
then Git will lazily fetch the empty tree, unnecessarily, because parsing of that object invokes
repo_has_object_file(), which does not special-case the empty tree.Instead, teach
repo_has_object_file()to consultfind_cached_object()(which handles the empty tree), thus bringing it in line with the rest of the object-store-accessing functions. A cost is
Lovely, thank you.
Quoted 5 lines
Signed-off-by Jonathan Tan <[email protected]>--- object-store.h | 2 -- sha1-file.c | 38 ++++++++++++++++++-------------------- 2 files changed, 18 insertions(+), 22 deletions(-)
To follow up on Junio's hint in his review: callers can inject additional cached objects by using pretend_object_file. Junio described how this would make sense as a mechanism for building the virtual ancestor object, but we don't do that. In fact, the only caller is fake_working_tree_commit in "git blame", a read-only code path. *phew*
-- >8 --
Subject: sha1-file: document how to use pretend_object_file
Like in-memory alternates, pretend_object_file contains a trap for the
unwary: careless callers can use it to create references to an object that does not exist in the on-disk object store.
Add a comment documenting how to use the function without risking such problems.
The only current caller is blame, which uses pretend_object_file to create an in-memory commit representing the working tree state. Noticed during a discussion of how to safely use this function in operations like "git merge" which, unlike blame, are not read-only.
--- object-store.h | 8 ++++++++ 1 file changed, 8 insertions(+)
object-store.h +8 -0
@@ -208,6 +208,14 @@ int hash_object_file_literally(const void *buf, unsigned long len, const char *type, struct object_id *oid, unsigned flags); +/* +* Add an object file to the in-memory object store, without writing it +* to disk. +* +* Callers are responsible for calling write_object_file to record the +* object in persistent storage before writing any other new objects +* that reference it. +*/ int pretend_object_file (void *,unsigned long ,enum object_type ,struct object_id *oid);
Signature · 1 line
2.24.1.735.g03f4e72817
Quoted 11 lines · Jonathan Nieder
To follow up on Junio's hint in his review: callers can inject additional cached objects by using
pretend_object_file. Junio described how this would make sense as a mechanism for building the virtual ancestor object, but we don't do that. In fact, the only caller isfake_working_tree_commitin "git blame", a read-only code path. *phew*-- >8 --
Subject: sha1-file: document how to usepretend_object_file[...]
object-store.h int hash_object_file_literally(const void *buf, unsigned long len, · line 220
Quoted 10 lines
object-store.h +8
-0+/* +* Add an object file to the in-memory object store, without writing it +* to disk. +* +* Callers are responsible for calling write_object_file to record the +* object in persistent storage before writing any other new objects +* that reference it. +*/ int pretend_object_file (void *,unsigned long ,enum object_type ,struct object_id *oid);
I think this is an improvement over the status quo, but it's still a potential trap for code which happens to run in the same process (see my other email in the thread).
Should the message perhaps be even more scary?
-Peff
Hi,
Quoted 23 lines · Jeff King
Quoted 10 lines · Jonathan Nieder
To follow up on Junio's hint in his review: callers can inject additional cached objects by using
pretend_object_file. Junio described how this would make sense as a mechanism for building the virtual ancestor object, but we don't do that. In fact, the only caller isfake_working_tree_commitin "git blame", a read-only code path. *phew*-- >8 --
Subject: sha1-file: document how to usepretend_object_file[...]object-store.h int hash_object_file_literally(const void *buf, unsigned long len, · line 220
Quoted 10 lines
object-store.h +8
-0+/* +* Add an object file to the in-memory object store, without writing it +* to disk. +* +* Callers are responsible for calling write_object_file to record the +* object in persistent storage before writing any other new objects +* that reference it. +*/ int pretend_object_file (void *,unsigned long ,enum object_type ,struct object_id *oid);
Quoted 5 lines
I think this is an improvement over the status quo, but it's still a potential trap for code which happens to run in the same process (see my other email in the thread).
Should the message perhaps be even more scary?
A pet peeve of mine is warning volume escalation: if it becomes common for us to say
* Warning: callers are reponsible for [...]
then new warnings trying to stand out might say
* WARNING: callers are responsible for [...]
and then after we are desensitized to that, we may switch to
* WARNING WARNING WARNING, not the usual blah-blah: callers are
and so on. The main way I have found to counteract that is to make the "dangerous curve" markers context-specific enough that people don't learn to ignore them. After all, sometimes a concurrency warning is important to me, at other times warnings about clarity may be what attract my interest, and so on.
I don't have a good suggestion here. Perhaps "Callers are responsible for" is too slow and something more terse would help?
/*
* Adds an object to the in-memory object store, without writing it
* to disk.
*
* Use with caution! Unless you call write_object_file to record the
* in-memory object to persistent storage, any other new objects that
* reference it will point to a missing (in memory only) object,
* resulting in a corrupt repository.
*/
It would be even better if we have some automated way to catch this kind of issue. Should tests run "git fsck" after each test? Should write_object_file have a paranoid mode that checks integrity?
I don't know an efficient way to do that. Ultimately I am comfortable counting on reviewers to be aware of this kind of pitfall. While nonlocal invariants are always hard to maintain, this pitfall is inherent in the semantics of the function, so I am not too worried that reviewers will overlook it.
A less error-prone interface would tie the result of pretend_object_file to a short-lived overlay on the_repository without affecting global state. We could even enforce read-only access in that overlay. I don't think the "struct repository" interface and callers are ready for that yet, though.
Thanks,
Jonathan
Quoted 24 lines · Jonathan Nieder
Quoted 7 lines
Quoted 6 lines
+ * Callers are responsible for calling
write_object_fileto record the
+ * object in persistent storage before writing any other new objects
+ * that reference it.
+ */
int pretend_object_file(void *, unsigned long, enumobject_type,
structobject_id*oid);Quoted 5 lines
I think this is an improvement over the status quo, but it's still a potential trap for code which happens to run in the same process (see my other email in the thread).
Should the message perhaps be even more scary?
A pet peeve of mine is warning volume escalation: if it becomes common for us to say
* Warning: callers are reponsible for [...]
then new warnings trying to stand out might say
* WARNING: callers are responsible for [...]
and then after we are desensitized to that, we may switch to
Quoted 7 lines
* WARNING WARNING WARNING, not the usual blah-blah: callers are
and so on. The main way I have found to counteract that is to make the "dangerous curve" markers context-specific enough that people don't learn to ignore them. After all, sometimes a concurrency warning is important to me, at other times warnings about clarity may be what attract my interest, and so on.
I meant less about the number of capital letters, and more that we should be saying "this interface is dangerous; don't use it". Because it's not just "callers are responsible". It's "this can cause subtle and hard-to-debug issues because it's writing to global state".
My preferred solution would actually be to rip it out entirely, but we'd need some solution for git-blame, the sole caller. Possibly it could insert the value straight into the diff_filespec. But according to the thread that I linked earlier, I poked at that last year but it didn't look trivial.
Quoted 12 lines
I don't have a good suggestion here. Perhaps "Callers are responsible for" is too slow and something more terse would help?
/*
* Adds an object to the in-memory object store, without writing it
* to disk.
*
* Use with caution! Unless you callwrite_object_fileto record the
* in-memory object to persistent storage, any other new objects that
* reference it will point to a missing (in memory only) object,
* resulting in a corrupt repository.
*/
Yeah, that's more what I had in mind.
Quoted 9 lines
It would be even better if we have some automated way to catch this kind of issue. Should tests run "git fsck" after each test? Should
write_object_filehave a paranoid mode that checks integrity?I don't know an efficient way to do that. Ultimately I am comfortable counting on reviewers to be aware of this kind of pitfall. While nonlocal invariants are always hard to maintain, this pitfall is inherent in the semantics of the function, so I am not too worried that reviewers will overlook it.
Yeah, given the scope of the problem (we have a single caller, and this mechanism is over a decade old) I'm fine with review as the enforcement mechanism, too.
Quoted 5 lines
A less error-prone interface would tie the result of
pretend_object_fileto a short-lived overlay onthe_repositorywithout affecting global state. We could even enforce read-only access in that overlay. I don't think the "struct repository" interface and callers are ready for that yet, though.
I agree that would be better, though it's still kind-of global (in that the repository object is effectively a global for most processes).
-Peff