prodge / 3402-project Goto Github PK
View Code? Open in Web Editor NEWParallelization of column-wise matrix collisions
Parallelization of column-wise matrix collisions
Look for uses of malloc
struct Match {
row_ids [ ]
columns [ ]
}
matches = [ ]
For block in blocks:
matching_columns = [block.column]
for other_block in blocks:
if block is not in same column && block id list is the same:
matching_columns.append(other_block.column)
matches.append( {block.ids, sorted( matching_columns ) } )
// Potentially just print this?
unique( matches )
-----------
struct merged_block {
row_ids [ ] // variable size > max = columns * 3
columns [] // variable size > max = columns
}
merged_blocks = []
for match in matches:
merged_block = {
ids: match.ids
columns: match.columns
}
for other_match in matches:
if SOME(match.ids are different) && some(match.ids are the same) && match.columns are the same)
merged_block.ids.append( ids from other_match )
merged_block.ids = sorted( merged_block.ids)
merged_blocks.append(merged_block)
// Potentially just print this
unique( merged_blocks )
Potentially the blocks are wrong??
For when this eventually goes public
Attempt to make generic and threaded.
Same Signature
Different Column
Also pull in map function to helpers.c
Create a header file with:
Change helpers.h to helpers.c
Update makefile to work with this structure
Look at previous C projects for structure
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.