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@53
|
42
|
Chris@145
|
43 UncommittedItem *getUncommittedItem() { return m_uncommitted; }
|
Chris@145
|
44
|
cannam@45
|
45 class LayoutException : public std::exception {
|
cannam@45
|
46 public:
|
cannam@45
|
47 LayoutException(QString message) throw() : m_message(message) { }
|
cannam@45
|
48 virtual ~LayoutException() throw() { }
|
cannam@45
|
49 virtual const char *what() const throw() {
|
cannam@45
|
50 return m_message.toLocal8Bit().data();
|
cannam@45
|
51 }
|
cannam@45
|
52 protected:
|
cannam@45
|
53 QString m_message;
|
cannam@45
|
54 };
|
cannam@45
|
55
|
cannam@45
|
56 private:
|
Chris@119
|
57 ChangesetScene *m_scene;
|
cannam@45
|
58
|
cannam@45
|
59 typedef QMap<QString, Changeset *> IdChangesetMap;
|
Chris@46
|
60 IdChangesetMap m_changesets;
|
cannam@45
|
61
|
cannam@45
|
62 typedef QMap<QString, ChangesetItem *> IdItemMap;
|
cannam@45
|
63 IdItemMap m_items;
|
cannam@45
|
64
|
cannam@45
|
65 typedef QSet<int> ColumnSet;
|
cannam@45
|
66 typedef QMap<int, ColumnSet> GridAlloc;
|
cannam@45
|
67 GridAlloc m_alloc;
|
cannam@45
|
68
|
Chris@46
|
69 typedef QPair<int, int> Range;
|
Chris@46
|
70 typedef QMap<QString, Range> BranchRangeMap;
|
Chris@46
|
71 BranchRangeMap m_branchRanges;
|
Chris@46
|
72
|
Chris@46
|
73 typedef QMap<QString, int> BranchColumnMap;
|
Chris@46
|
74 BranchColumnMap m_branchHomes;
|
Chris@46
|
75
|
cannam@45
|
76 typedef QSet<QString> IdSet;
|
cannam@45
|
77 IdSet m_handled;
|
Chris@46
|
78
|
Chris@51
|
79 typedef QMap<int, QString> RowDateMap;
|
Chris@51
|
80 RowDateMap m_rowDates;
|
Chris@51
|
81
|
Chris@273
|
82 bool m_showDates;
|
Chris@273
|
83
|
Chris@153
|
84 QStringList m_uncommittedParents;
|
Chris@145
|
85 int m_uncommittedParentRow;
|
Chris@145
|
86 UncommittedItem *m_uncommitted;
|
Chris@145
|
87 bool m_haveAllocatedUncommittedColumn;
|
Chris@145
|
88
|
Chris@46
|
89 void layoutRow(QString id);
|
Chris@46
|
90 void layoutCol(QString id);
|
Chris@46
|
91 void allocateBranchHomes(Changesets csets);
|
Chris@46
|
92 bool rangesConflict(const Range &r1, const Range &r2);
|
Chris@268
|
93 int findAvailableColumn(int row, int parent, bool preferParentCol);
|
Chris@145
|
94 bool isAvailable(int row, int col);
|
Chris@44
|
95 };
|
Chris@44
|
96
|
Chris@44
|
97 #endif
|