Implement -sparse from FreeBSD find

3 files changed, 22 insertions, 0 deletions

diff --git a/bfs.h b/bfs.h
index 22fee84..e391428 100644
--- a/bfs.h
+++ b/bfs.h
@@ -292,6 +292,7 @@ bool eval_inum(const struct expr *expr, struct eval_state *state);
 bool eval_links(const struct expr *expr, struct eval_state *state);
 bool eval_samefile(const struct expr *expr, struct eval_state *state);
 bool eval_size(const struct expr *expr, struct eval_state *state);
+bool eval_sparse(const struct expr *expr, struct eval_state *state);
 bool eval_type(const struct expr *expr, struct eval_state *state);
 bool eval_xtype(const struct expr *expr, struct eval_state *state);
 
diff --git a/eval.c b/eval.c
index b62c1b4..2497455 100644
--- a/eval.c
+++ b/eval.c
@@ -818,6 +818,19 @@ bool eval_size(const struct expr *expr, struct eval_state *state) {
 }
 
 /**
+ * -sparse test.
+ */
+bool eval_sparse(const struct expr *expr, struct eval_state *state) {
+	const struct stat *statbuf = fill_statbuf(state);
+	if (!statbuf) {
+		return false;
+	}
+
+	blkcnt_t expected = (statbuf->st_size + 511)/512;
+	return statbuf->st_blocks < expected;
+}
+
+/**
  * -type test.
  */
 bool eval_type(const struct expr *expr, struct eval_state *state) {
diff --git a/parse.c b/parse.c
index 33f928b..64ed11b 100644
--- a/parse.c
+++ b/parse.c
@@ -1662,6 +1662,13 @@ fail:
 }
 
 /**
+ * Parse -sparse.
+ */
+static struct expr *parse_sparse(struct parser_state *state, int arg1, int arg2) {
+	return parse_nullary_test(state, eval_sparse);
+}
+
+/**
  * Parse -x?type [bcdpfls].
  */
 static struct expr *parse_type(struct parser_state *state, int x, int arg2) {
@@ -1837,6 +1844,7 @@ static const struct table_entry parse_table[] = {
 	{"regextype", false, parse_regextype},
 	{"samefile", false, parse_samefile},
 	{"size", false, parse_size},
+	{"sparse", false, parse_sparse},
 	{"true", false, parse_const, true},
 	{"type", false, parse_type, false},
 	{"uid", false, parse_user},