fr33domlover
51c99a1dfe
SQL: Don't list starting nodes in graph reachable set
2016-08-02 11:58:49 +00:00
fr33domlover
521871c476
Refactor undirected edge SQL to remove repeated filter
2016-08-02 09:29:56 +00:00
fr33domlover
9cfaabc035
SQL: Define the undirected edge table once, use everywhere
2016-07-30 11:29:23 +00:00
fr33domlover
c111f66d7d
SQL: Move some DBNames to common util module
2016-07-30 09:32:53 +00:00
fr33domlover
0904abd7e6
SQL: Use single recursive CTE reference in undirected traversal
...
At least in PostgreSQL, at most one reference is allowed. My undirected
recursion code used a UNION of two recursive steps, one for each
direction. That is invalid, so instead I define a CTE that's a union of
the edges and their reverse, and do a single recursion step on that CTE
instead of on the edge table itself.
2016-07-30 07:28:46 +00:00
fr33domlover
de384d0427
Persistent graph: Cyclic: Remove start temp table, not needed anymore
2016-07-29 23:27:26 +00:00
fr33domlover
9ca7ab3a57
SQL: Remove some =ANY(?) from trr code, left there by mistake
2016-07-29 23:03:01 +00:00
fr33domlover
dad1ed2e1f
SQL: IN (1, 2, 3) instead of invalid ANY('[1, 2, 3]')
...
I thought SQL arrays were common and PersistList corresponded to SQL
array values. But that isn't the case. PersistList seems to be
serialized as a JSON list, and `filterClause` uses IN, not ANY. So I'm
doing the same thing here and using IN.
Note that I'm building the list myself using Text concatenation, not
using `filterClause`, because the latter takes a filter on an existing
`PersistEntity` while my filters often apply to temporary tables.
2016-07-29 22:57:52 +00:00
fr33domlover
1c2e5f86af
SQL: Use ANY() with arrays, not IN
2016-07-28 16:50:08 +00:00
fr33domlover
5c153b0294
Ticket dependency add/remove and some fixes to recursive SQL
2016-07-28 16:40:10 +00:00
fr33domlover
ddd4393825
New YAML setting: Optional user limit
2016-07-27 21:46:48 +00:00
fr33domlover
e642914d2a
Update README, mark git-clone-over-http as done
2016-07-27 15:28:19 +00:00
fr33domlover
188905f9aa
Git clone over HTTP(S) using git binary
2016-07-27 15:17:03 +00:00
fr33domlover
c26fb389cf
Reimplement git ref discovery using git binary :-/
...
My implementation in Haskell does work, but ref discovery also includes
capabilities. Since I'm going to use the git binary for the next steps,
I need the git binary to specify here which capabilities it supports.
2016-07-27 13:23:44 +00:00
fr33domlover
d1e1f3c0f7
Reverse dependencies page for tickets
2016-07-27 08:35:50 +00:00
fr33domlover
350f8a9521
Function trrFix for adapting intransitive DAG after edge insertion
2016-07-27 07:29:32 +00:00
fr33domlover
461283ba6e
Simpler path selection in SQL transitive reduction
...
The transitive reduction query works by removing all the edges which
aren't the only paths between their nodes, i.e. longer paths exist. The
first step is to pick all the paths which include 2 or more edges.
The initial code did that appending in-edges to all paths, which results
with unnecessary duplicates and an INNER JOIN. Now, instead, just pick
all the paths with length of more than 3 nodes. This is hopefully not
just simpler, but also faster.
2016-07-20 11:24:01 +00:00
fr33domlover
a41f111bee
Split recursive SQL query huge module into smaller modules
2016-07-20 10:08:42 +00:00
fr33domlover
8c1d4dd6f1
Transitive reduction of DAGs in SQL
2016-07-15 00:32:33 +00:00
fr33domlover
c340508385
Reachability sets of graph nodes using SQL
2016-07-14 13:48:24 +00:00
fr33domlover
87205772bb
Transitive reduction of DAGs for FGL
2016-07-14 00:39:00 +00:00
fr33domlover
24040133a1
Graph path detection using recursive SQL queries
2016-07-13 19:05:02 +00:00
fr33domlover
7a33ef16f8
PersistEntityGraph is for any graph, PersistEntityHierarchy for DAGs
2016-07-05 16:13:48 +00:00
fr33domlover
7d8596c52b
Path existence checking between graph nodes
2016-07-05 12:37:31 +00:00
fr33domlover
644670b494
Not-yet-added empty test suite
2016-07-05 12:36:40 +00:00
fr33domlover
6f785d8e9a
Graph cycle existence checking for FGL graphs
2016-07-05 08:49:25 +00:00
fr33domlover
879ad873e3
DB graph cycle existence checking using recursive SQL query
2016-07-05 08:46:58 +00:00
fr33domlover
fcb68ceea7
List ticket deps and reverse deps in ticket page
2016-07-04 09:58:25 +00:00
fr33domlover
54bbf1907a
TODOs for listing ticket deps in ticket page
2016-07-03 08:25:00 +00:00
fr33domlover
6626e40340
Specify default role for repo and project visitors
2016-07-03 07:52:11 +00:00
fr33domlover
7542b33c7d
Draw the arrows in role diagram
2016-07-02 11:57:20 +00:00
fr33domlover
c292bd51a4
Role diagram for repo roles too
2016-07-02 09:57:52 +00:00
fr33domlover
13afd17a40
Replace project role HTML flat list with an SVG diagram
2016-07-02 09:45:29 +00:00
fr33domlover
1191a3c5cd
Role graph widget
2016-07-02 09:02:13 +00:00
fr33domlover
7be410f329
Upgrade LTS from 5.13 to 6.5
2016-07-02 08:51:29 +00:00
fr33domlover
063caab86d
Insert links to DAG diagram
2016-06-28 22:19:48 +00:00
fr33domlover
5b4607e64d
Initial code for intransitive DAG drawing
2016-06-28 19:46:54 +00:00
fr33domlover
a4eeb61a44
Define colors for use with 'diagrams'
2016-06-26 08:03:18 +00:00
fr33domlover
386d499a61
Define colors in dedicated Vervis.Palette module
2016-06-22 20:58:42 +00:00
fr33domlover
c7de6119ab
Build role graph
2016-06-21 07:35:19 +00:00
fr33domlover
7886d9a515
Layering of intransitive DAGs
2016-06-20 22:50:16 +00:00
fr33domlover
5340cf23f1
Project role inheritance and graph queries with some raw SQL
2016-06-17 20:17:39 +00:00
fr33domlover
5e2e7f806a
Forgot to record a file, darcs amend decided not to work
2016-06-13 13:48:31 +00:00
fr33domlover
48d7c9e929
PersistQueryRecursive becomes PersistQueryForest
2016-06-13 13:46:03 +00:00
fr33domlover
76a627385c
Recursive SQL queries, still need to test before use
2016-06-12 22:37:52 +00:00
fr33domlover
55945e30f9
Ticket claim request submission
2016-06-08 01:28:18 +00:00
fr33domlover
5557e65f66
Ticket dependencies in DB and per-ticket list of children
2016-06-07 20:16:15 +00:00
fr33domlover
11d4a955d8
Per-ticket list of claim requests with full info
2016-06-07 16:31:55 +00:00
fr33domlover
047b9c00c9
Per-project list of ticket claim requests
2016-06-07 15:29:26 +00:00
fr33domlover
574b47a72a
Pagination widget: Use just links, no <ul> and <li>
2016-06-07 13:07:34 +00:00
