Multithread Linked List in C++

Completado Publicado Mar 12, 2007 Pagado a la entrega
Completado Pagado a la entrega

I have a linked list of N circles that traverse looking for which circles overlap.

I need this traversal **thread safe and multithreaded**. The solution should be able to handle any number of threads.

This will require adding some access locks to the circle class.

There are other ways to solve this problem but right now I am working on the Multithreaded aspects.

Attached is a non threaded demo.

The major function:

int nloop = System::Int32::Parse(this->tbNloops->Text);

for (int j = 0; j<nloop; j++) {

Circle *start, *loop;

int N = 0;

start = circlelist;

while (start != NULL) {

loop = start->next;

while (loop != NULL) {

double distance = System::Math::Sqrt((start->x-loop->x)*(start->x-loop->x) + (start->y-loop->y)*(start->y-loop->y));

if (distance < (start->r + loop->r)) {

start->count++; // Here I write to the circles - need to make sure other

loop->count++; // threads are not writing at the same time

N++;

}

loop = loop->next;

}

start = start->next;

}

}

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).

## Platform

C++

Miscrosoft Visual Studio 2005

.NET 2.0

Programación en C Ingeniería MySQL PHP Arquitectura de software Verificación de software

Nº del proyecto: #2878710

Sobre el proyecto

5 propuestas Proyecto remoto Activo Mar 13, 2007

Adjudicado a:

yilin

See private message.

$34 USD en 4 días
(69 comentarios)
5.7

5 freelancers están ofertando un promedio de $75 por este trabajo

MuktoSoftware

See private message.

$59.5 USD en 4 días
(449 comentarios)
7.5
neatcodersl

See private message.

$85 USD en 4 días
(32 comentarios)
4.9
fawkesvw

See private message.

$68 USD en 4 días
(20 comentarios)
4.9
bharatsoftvw

See private message.

$127.5 USD en 4 días
(2 comentarios)
1.5