Find Jobs
Hire Freelancers

Python to Delphi conversion of a bidirectional Graph Traversal algorithm.

$30-250 USD

Cancelled
Posted over 5 years ago

$30-250 USD

Paid on delivery
Hi, I am a retired business man who likes programming in his spare time. Unfortunately I have Parkinson's disease which slows me down. I am planning to subcontract some of the programming I would have done myself previously. Don’t be worried about the algorithm itself. The work is conversion of an existing Python implementation into Delphi(pascal). Here is the code def _bidirectional_all_simple_paths(G, source, target, cutoff): if cutoff < 1: return tree = [{source:{(source,)}}, {target:{(target,)}}] # used if the graph is not directed neighbors = lambda modus, node: iter(G[node]) if G.is_directed(): neighbors = lambda modus, node: [login to view URL](node) if modus \ else [login to view URL](node) for _ in range(cutoff): modus = len(tree[1]) < len(tree[0]) tree_source = tree[modus] tree_target = tree[modus^1] temp_tree = dict() for leave, paths in [login to view URL](): for s in neighbors(modus, leave): for path_s in paths: if s not in path_s: if s in tree_target: for path_t in tree_target[s]: if not set(path_t).intersection(path_s): if modus: yield list(path_t + tuple(reversed(path_s))) else: yield list(path_s + tuple(reversed(path_t))) try: temp_tree[s].add(path_s + (s,)) except: temp_tree[s] = {path_s + (s,)} tree[modus] = temp_tree There is extensive documentation located here [login to view URL] I want to gain the speed of compiled code and vectorized operations from Delphi whilst maintaining the readability of Python. Apart from familiarity with Python and Delphi the best candidates for the work would have had some experience with a vector package for Delphi (eg MxVec) and a network package for Python (eg NetworkX). The key is data structure conversion of the efficient Python types into efficient Delphi types. For the right person the job would not take very long. I have attached a file with the full python source. It has extensive documentation. All bids considered. Paul
Project ID: 17956623

About the project

4 proposals
Remote project
Active 6 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
4 freelancers are bidding on average $197 USD for this job
User Avatar
I believe that my experience and skill in this background will prove to be of great help to you. Contact me to discuss more on the details
$200 USD in 3 days
3.9 (9 reviews)
4.2
4.2
User Avatar
I graduated from the department of Mathematics and specialized in Computer applications. I have been writing financial and business applications on Delphi and Mysql languages since last 20 years for small and big companies. I am always searching for new solutions. Furthermore one of my key strengths is Oracle. I can do every type of job at resonable prices. I am eagerly waiting for offers. I have 25+ years experience in business-financial and other applications and complex information systems development In last 14+ years I developed many projects in Delphi with Mysql, Postgresql, Firebird for butchers, bakers and other production firms, for services, accountants, traders, agricultural…
$222 USD in 8 days
0.0 (0 reviews)
0.0
0.0
User Avatar
hi there, yes, thank you very much for the chance. we can discuss more for rate and how long it will take Thanks, Regards.
$100 USD in 5 days
0.0 (1 review)
0.0
0.0

About the client

Flag of AUSTRALIA
Trigg, Australia
0.0
0
Payment method verified
Member since Oct 14, 2018

Client Verification

Other jobs from this client

Glicko2_to_Delphi
$30-250 USD
Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.