Chris@57
|
1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
|
Chris@57
|
2
|
Chris@57
|
3 /*
|
Chris@57
|
4 EasyMercurial
|
Chris@57
|
5
|
Chris@57
|
6 Based on HgExplorer by Jari Korhonen
|
Chris@57
|
7 Copyright (c) 2010 Jari Korhonen
|
Chris@244
|
8 Copyright (c) 2011 Chris Cannam
|
Chris@244
|
9 Copyright (c) 2011 Queen Mary, University of London
|
Chris@57
|
10
|
Chris@57
|
11 This program is free software; you can redistribute it and/or
|
Chris@57
|
12 modify it under the terms of the GNU General Public License as
|
Chris@57
|
13 published by the Free Software Foundation; either version 2 of the
|
Chris@57
|
14 License, or (at your option) any later version. See the file
|
Chris@57
|
15 COPYING included with this distribution for more information.
|
Chris@57
|
16 */
|
Chris@57
|
17
|
Chris@44
|
18 #ifndef GRAPHER_H
|
Chris@44
|
19 #define GRAPHER_H
|
Chris@44
|
20
|
Chris@44
|
21 #include "changeset.h"
|
Chris@44
|
22 #include "changesetitem.h"
|
Chris@145
|
23 #include "uncommitteditem.h"
|
Chris@119
|
24 #include "changesetscene.h"
|
Chris@44
|
25
|
cannam@45
|
26 #include <QSet>
|
cannam@45
|
27 #include <QMap>
|
Chris@46
|
28 #include <QPair>
|
cannam@45
|
29
|
cannam@45
|
30 #include <exception>
|
Chris@44
|
31
|
Chris@44
|
32 class Grapher
|
Chris@44
|
33 {
|
Chris@44
|
34 public:
|
Chris@273
|
35 Grapher(ChangesetScene *scene);
|
cannam@45
|
36
|
Chris@153
|
37 void layout(Changesets csets,
|
Chris@153
|
38 QStringList uncommittedParents,
|
Chris@153
|
39 QString uncommittedBranch);
|
cannam@45
|
40
|
Chris@53
|
41 ChangesetItem *getItemFor(Changeset *cs);
|
Chris@371
|
42 ChangesetItem *getItemFor(QString id);
|
Chris@53
|
43
|
Chris@145
|
44 UncommittedItem *getUncommittedItem() { return m_uncommitted; }
|
Chris@145
|
45
|
cannam@45
|
46 class LayoutException : public std::exception {
|
cannam@45
|
47 public:
|
cannam@45
|
48 LayoutException(QString message) throw() : m_message(message) { }
|
cannam@45
|
49 virtual ~LayoutException() throw() { }
|
cannam@45
|
50 virtual const char *what() const throw() {
|
cannam@45
|
51 return m_message.toLocal8Bit().data();
|
cannam@45
|
52 }
|
cannam@45
|
53 protected:
|
cannam@45
|
54 QString m_message;
|
cannam@45
|
55 };
|
cannam@45
|
56
|
cannam@45
|
57 private:
|
Chris@119
|
58 ChangesetScene *m_scene;
|
cannam@45
|
59
|
cannam@45
|
60 typedef QMap<QString, Changeset *> IdChangesetMap;
|
Chris@46
|
61 IdChangesetMap m_changesets;
|
cannam@45
|
62
|
cannam@45
|
63 typedef QMap<QString, ChangesetItem *> IdItemMap;
|
cannam@45
|
64 IdItemMap m_items;
|
cannam@45
|
65
|
cannam@45
|
66 typedef QSet<int> ColumnSet;
|
cannam@45
|
67 typedef QMap<int, ColumnSet> GridAlloc;
|
cannam@45
|
68 GridAlloc m_alloc;
|
cannam@45
|
69
|
Chris@46
|
70 typedef QPair<int, int> Range;
|
Chris@46
|
71 typedef QMap<QString, Range> BranchRangeMap;
|
Chris@46
|
72 BranchRangeMap m_branchRanges;
|
Chris@46
|
73
|
Chris@46
|
74 typedef QMap<QString, int> BranchColumnMap;
|
Chris@46
|
75 BranchColumnMap m_branchHomes;
|
Chris@46
|
76
|
cannam@45
|
77 typedef QSet<QString> IdSet;
|
cannam@45
|
78 IdSet m_handled;
|
Chris@46
|
79
|
Chris@51
|
80 typedef QMap<int, QString> RowDateMap;
|
Chris@51
|
81 RowDateMap m_rowDates;
|
Chris@51
|
82
|
Chris@273
|
83 bool m_showDates;
|
Chris@273
|
84
|
Chris@153
|
85 QStringList m_uncommittedParents;
|
Chris@145
|
86 int m_uncommittedParentRow;
|
Chris@145
|
87 UncommittedItem *m_uncommitted;
|
Chris@145
|
88 bool m_haveAllocatedUncommittedColumn;
|
Chris@145
|
89
|
Chris@46
|
90 void layoutRow(QString id);
|
Chris@46
|
91 void layoutCol(QString id);
|
Chris@46
|
92 void allocateBranchHomes(Changesets csets);
|
Chris@46
|
93 bool rangesConflict(const Range &r1, const Range &r2);
|
Chris@268
|
94 int findAvailableColumn(int row, int parent, bool preferParentCol);
|
Chris@145
|
95 bool isAvailable(int row, int col);
|
Chris@44
|
96 };
|
Chris@44
|
97
|
Chris@44
|
98 #endif
|