Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reduce the number of memory allocations in def-use #4904

Merged
merged 16 commits into from
Sep 11, 2024
Merged

Reduce the number of memory allocations in def-use #4904

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
4d0f982
Explicitly track lifetime of AllDefinitions
asl Sep 5, 2024
6c0efd0
Pass non-null objects by reference
asl Sep 5, 2024
f1f182f
Reduce amount of memory allocations by using sane data structures
asl Sep 5, 2024
28da061
Switch to flat_map with inline storage for fieldLocations
asl Sep 5, 2024
9b9b724
Ensure only StorageFactory could access StorageLocation internals, the
asl Sep 5, 2024
13cfd18
Reduce the size of StorageLocation by 8 bytes via removing the debug …
asl Sep 5, 2024
18f9671
Ensure StorageLocations are immutable
asl Sep 6, 2024
b90f7ca
Ensure AllDefinitions own StorageMap
asl Sep 6, 2024
fb671d7
Make StorageFactory own StorageLocation's
asl Sep 9, 2024
feacfa9
Simplify
asl Sep 9, 2024
8316736
Ensure we can iterate over canonical locations w/o memory allocation
asl Sep 9, 2024
91eb2b8
Reduce number of memory allocations
asl Sep 9, 2024
31c4540
Leak less
asl Sep 9, 2024
d01998e
Improve const-correctness
asl Sep 9, 2024
023d0ae
Further reduce amount of memory allocations and leaks
asl Sep 9, 2024
5a5705d
Get rid of immortal data structures holding things forever
asl Sep 10, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Simplify 
Signed-off-by: Anton Korobeynikov <anton@korobeynikov.info>
  • Loading branch information
@asl
asl committed Sep 10, 2024
commit feacfa9005c61fd3a388b46a120045c39989a2fa
23 changes: 11 additions & 12 deletions frontends/p4/def_use.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -274,16 +274,6 @@ bool LocationSet::operator==(const LocationSet &other) const {
return it == other.end();
}

void ProgramPoints::add(const ProgramPoints *from) {
points.insert(from->points.begin(), from->points.end());
}

const ProgramPoints *ProgramPoints::merge(const ProgramPoints *with) const {
auto *result = new ProgramPoints(points);
result->points.insert(with->points.begin(), with->points.end());
return result;
}

ProgramPoint::ProgramPoint(const ProgramPoint &context, const IR::Node *node) {
assign(context, node);
}
Expand All @@ -302,6 +292,16 @@ bool ProgramPoint::operator==(const ProgramPoint &other) const {

std::size_t ProgramPoint::hash() const { return Util::hash_range(stack.begin(), stack.end()); }

void ProgramPoints::add(const ProgramPoints *from) {
points.insert(from->points.begin(), from->points.end());
}

const ProgramPoints *ProgramPoints::merge(const ProgramPoints *with) const {
auto *result = new ProgramPoints(points);
result->points.insert(with->points.begin(), with->points.end());
return result;
}

bool ProgramPoints::operator==(const ProgramPoints &other) const {
if (points.size() != other.points.size()) return false;
for (auto p : points)
Expand Down Expand Up @@ -364,8 +364,7 @@ const ProgramPoints *Definitions::getPoints(const LocationSet *locations) const

Definitions *Definitions::writes(ProgramPoint point, const LocationSet *locations) const {
auto result = new Definitions(*this);
auto points = new ProgramPoints();
points->add(point);
auto points = new ProgramPoints(point);
auto canon = locations->canonicalize();
for (auto l : *canon) result->setDefinition(l->to<BaseLocation>(), points);
return result;
Expand Down
1 change: 0 additions & 1 deletion frontends/p4/def_use.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -414,7 +414,6 @@ class ProgramPoints : public IHasDbPrint {
public:
ProgramPoints() = default;
explicit ProgramPoints(ProgramPoint point) { points.emplace(point); }
void add(ProgramPoint point) { points.emplace(point); }
void add(const ProgramPoints *from);
const ProgramPoints *merge(const ProgramPoints *with) const;
bool operator==(const ProgramPoints &other) const;
Expand Down