Ticket #4088 (closed enhancement: wontfix)

Opened 7 years ago

Last modified 6 years ago

Add Qthreads version of vertex betweenness

Reported by: gemacke Owned by: gemacke
Priority: normal Milestone: 1.2
Version: 1.0 Severity: normal
Keywords: Cc:

Description


Change History

comment:1 Changed 7 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 7 years ago by gemacke

  • Summary changed from Add Qthreads version of vertex_betweenness to Add Qthreads version of vertex betweenness

comment:3 Changed 7 years ago by gemacke

  • Milestone changed from 1.1 to 1.2

comment:4 Changed 6 years ago by gemacke

  • Status changed from accepted to closed
  • Resolution set to wontfix

I tried writing a Qthreads version of the current algorithm, but the performance was HORRIBLE. This was probably due to the reading and writing using the full/empty bits. I don't think there's any hope for a good performing Qthreads version of the current algorithm. I'm closing this ticket and adding a new one to add a new vertex betweenness algorithm.

Note: See TracTickets for help on using tickets.