fr33domlover
7ebf189e93
More compact buildTree impl using foldr
2016-08-03 23:58:41 +00:00
fr33domlover
3807a02daf
Generelize DAG tree view node from Int to any Eq+Ord+Hashable
2016-08-03 23:25:35 +00:00
fr33domlover
e7abd8eb9d
DAG tree view model builder, based on (V, E) and user choices
2016-08-03 23:09:42 +00:00
fr33domlover
7d6ef47e05
DB actions for selecting nodes and edges of single graph
2016-08-03 21:26:39 +00:00
fr33domlover
6220c78f74
Extra persistent graph classes & instances for ticket graph
2016-08-03 19:32:33 +00:00
fr33domlover
810a329a76
Minor code layout fix in template
2016-08-03 19:31:03 +00:00
fr33domlover
52f91cb98a
PersistEntityGraph specifies type of single graph selector
2016-08-02 15:44:45 +00:00
fr33domlover
effcfcca6b
In ticket template, forgot to use <li> in dep lists
2016-08-02 13:49:04 +00:00
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
