You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

QueryBuilder.java 4.8KB

Ticket tracker with patchset contributions A basic issue tracker styled as a hybrid of GitHub and BitBucket issues. You may attach commits to an existing ticket or you can push a single commit to create a *proposal* ticket. Tickets keep track of patchsets (one or more commits) and allow patchset rewriting (rebase, amend, squash) by detecing the non-fast-forward update and assigning a new patchset number to the new commits. Ticket tracker -------------- The ticket tracker stores tickets as an append-only journal of changes. The journals are deserialized and a ticket is built by applying the journal entries. Tickets are indexed using Apache Lucene and all queries and searches are executed against this Lucene index. There is one trade-off to this persistence design: user attributions are non-relational. What does that mean? Each journal entry stores the username of the author. If the username changes in the user service, the journal entry will not reflect that change because the values are hard-coded. Here are a few reasons/justifications for this design choice: 1. commit identifications (author, committer, tagger) are non-relational 2. maintains the KISS principle 3. your favorite text editor can still be your administration tool Persistence Choices ------------------- **FileTicketService**: stores journals on the filesystem **BranchTicketService**: stores journals on an orphan branch **RedisTicketService**: stores journals in a Redis key-value datastore It should be relatively straight-forward to develop other backends (MongoDB, etc) as long as the journal design is preserved. Pushing Commits --------------- Each push to a ticket is identified as a patchset revision. A patchset revision may add commits to the patchset (fast-forward) OR a patchset revision may rewrite history (rebase, squash, rebase+squash, or amend). Patchset authors should not be afraid to polish, revise, and rewrite their code before merging into the proposed branch. Gitblit will create one ref for each patchset. These refs are updated for fast-forward pushes or created for rewrites. They are formatted as `refs/tickets/{shard}/{id}/{patchset}`. The *shard* is the last two digits of the id. If the id < 10, prefix a 0. The *shard* is always two digits long. The shard's purpose is to ensure Gitblit doesn't exceed any filesystem directory limits for file creation. **Creating a Proposal Ticket** You may create a new change proposal ticket just by pushing a **single commit** to `refs/for/{branch}` where branch is the proposed integration branch OR `refs/for/new` or `refs/for/default` which both will use the default repository branch. git push origin HEAD:refs/for/new **Updating a Patchset** The safe way to update an existing patchset is to push to the patchset ref. git push origin HEAD:refs/heads/ticket/{id} This ensures you do not accidentally create a new patchset in the event that the patchset was updated after you last pulled. The not-so-safe way to update an existing patchset is to push using the magic ref. git push origin HEAD:refs/for/{id} This push ref will update an exisitng patchset OR create a new patchset if the update is non-fast-forward. **Rebasing, Squashing, Amending** Gitblit makes rebasing, squashing, and amending patchsets easy. Normally, pushing a non-fast-forward update would require rewind (RW+) repository permissions. Gitblit provides a magic ref which will allow ticket participants to rewrite a ticket patchset as long as the ticket is open. git push origin HEAD:refs/for/{id} Pushing changes to this ref allows the patchset authors to rebase, squash, or amend the patchset commits without requiring client-side use of the *--force* flag on push AND without requiring RW+ permission to the repository. Since each patchset is tracked with a ref it is easy to recover from accidental non-fast-forward updates. Features -------- - Ticket tracker with status changes and responsible assignments - Patchset revision scoring mechanism - Update/Rewrite patchset handling - Close-on-push detection - Server-side Merge button for simple merges - Comments with Markdown syntax support - Rich mail notifications - Voting - Mentions - Watch lists - Querying - Searches - Partial miletones support - Multiple backend options
10 years ago
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222
  1. /*
  2. * Copyright 2013 gitblit.com.
  3. *
  4. * Licensed under the Apache License, Version 2.0 (the "License");
  5. * you may not use this file except in compliance with the License.
  6. * You may obtain a copy of the License at
  7. *
  8. * http://www.apache.org/licenses/LICENSE-2.0
  9. *
  10. * Unless required by applicable law or agreed to in writing, software
  11. * distributed under the License is distributed on an "AS IS" BASIS,
  12. * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. * See the License for the specific language governing permissions and
  14. * limitations under the License.
  15. */
  16. package com.gitblit.tickets;
  17. import com.gitblit.utils.StringUtils;
  18. /**
  19. * A Lucene query builder.
  20. *
  21. * @author James Moger
  22. *
  23. */
  24. public class QueryBuilder {
  25. private final QueryBuilder parent;
  26. private String q;
  27. private transient StringBuilder sb;
  28. private int opCount;
  29. public static QueryBuilder q(String kernel) {
  30. return new QueryBuilder(kernel);
  31. }
  32. private QueryBuilder(QueryBuilder parent) {
  33. this.sb = new StringBuilder();
  34. this.parent = parent;
  35. }
  36. public QueryBuilder() {
  37. this("");
  38. }
  39. public QueryBuilder(String query) {
  40. this.sb = new StringBuilder(query == null ? "" : query);
  41. this.parent = null;
  42. }
  43. public boolean containsField(String field) {
  44. return sb.toString().contains(field + ":");
  45. }
  46. /**
  47. * Creates a new AND subquery. Make sure to call endSubquery to
  48. * get return *this* query.
  49. *
  50. * e.g. field:something AND (subquery)
  51. *
  52. * @return a subquery
  53. */
  54. public QueryBuilder andSubquery() {
  55. sb.append(" AND (");
  56. return new QueryBuilder(this);
  57. }
  58. /**
  59. * Creates a new OR subquery. Make sure to call endSubquery to
  60. * get return *this* query.
  61. *
  62. * e.g. field:something OR (subquery)
  63. *
  64. * @return a subquery
  65. */
  66. public QueryBuilder orSubquery() {
  67. sb.append(" OR (");
  68. return new QueryBuilder(this);
  69. }
  70. /**
  71. * Ends a subquery and returns the parent query.
  72. *
  73. * @return the parent query
  74. */
  75. public QueryBuilder endSubquery() {
  76. this.q = sb.toString().trim();
  77. if (q.length() > 0) {
  78. parent.sb.append(q).append(')');
  79. }
  80. return parent;
  81. }
  82. /**
  83. * Append an OR condition.
  84. *
  85. * @param condition
  86. * @return
  87. */
  88. public QueryBuilder or(String condition) {
  89. return op(condition, " OR ");
  90. }
  91. /**
  92. * Append an AND condition.
  93. *
  94. * @param condition
  95. * @return
  96. */
  97. public QueryBuilder and(String condition) {
  98. return op(condition, " AND ");
  99. }
  100. /**
  101. * Append an AND NOT condition.
  102. *
  103. * @param condition
  104. * @return
  105. */
  106. public QueryBuilder andNot(String condition) {
  107. return op(condition, " AND NOT ");
  108. }
  109. /**
  110. * Nest this query as a subquery.
  111. *
  112. * e.g. field:something AND field2:something else
  113. * ==> (field:something AND field2:something else)
  114. *
  115. * @return this query nested as a subquery
  116. */
  117. public QueryBuilder toSubquery() {
  118. if (opCount > 1) {
  119. sb.insert(0, '(').append(')');
  120. }
  121. return this;
  122. }
  123. /**
  124. * Nest this query as an AND subquery of the condition
  125. *
  126. * @param condition
  127. * @return the query nested as an AND subquery of the specified condition
  128. */
  129. public QueryBuilder subqueryOf(String condition) {
  130. if (!StringUtils.isEmpty(condition)) {
  131. toSubquery().and(condition);
  132. }
  133. return this;
  134. }
  135. /**
  136. * Removes a condition from the query.
  137. *
  138. * @param condition
  139. * @return the query
  140. */
  141. public QueryBuilder remove(String condition) {
  142. int start = sb.indexOf(condition);
  143. if (start == 0) {
  144. // strip first condition
  145. sb.replace(0, condition.length(), "");
  146. } else if (start > 1) {
  147. // locate condition in query
  148. int space1 = sb.lastIndexOf(" ", start - 1);
  149. int space0 = sb.lastIndexOf(" ", space1 - 1);
  150. if (space0 > -1 && space1 > -1) {
  151. String conjunction = sb.substring(space0, space1).trim();
  152. if ("OR".equals(conjunction) || "AND".equals(conjunction)) {
  153. // remove the conjunction
  154. sb.replace(space0, start + condition.length(), "");
  155. } else {
  156. // unknown conjunction
  157. sb.replace(start, start + condition.length(), "");
  158. }
  159. } else {
  160. sb.replace(start, start + condition.length(), "");
  161. }
  162. }
  163. return this;
  164. }
  165. /**
  166. * Generate the return the Lucene query.
  167. *
  168. * @return the generated query
  169. */
  170. public String build() {
  171. if (parent != null) {
  172. throw new IllegalAccessError("You can not build a subquery! endSubquery() instead!");
  173. }
  174. this.q = sb.toString().trim();
  175. // cleanup paranthesis
  176. while (q.contains("()")) {
  177. q = q.replace("()", "");
  178. }
  179. if (q.length() > 0) {
  180. if (q.charAt(0) == '(' && q.charAt(q.length() - 1) == ')') {
  181. // query is wrapped by unnecessary paranthesis
  182. q = q.substring(1, q.length() - 1);
  183. }
  184. }
  185. return q;
  186. }
  187. private QueryBuilder op(String condition, String op) {
  188. opCount++;
  189. if (!StringUtils.isEmpty(condition)) {
  190. if (sb.length() != 0) {
  191. sb.append(op);
  192. }
  193. sb.append(condition);
  194. }
  195. return this;
  196. }
  197. @Override
  198. public String toString() {
  199. return sb.toString().trim();
  200. }
  201. }