The X-PLOR/DG code is highly vectorizable and parallelizable and should perform efficiently on most modern computer architectures.
The complexity of full metrization is 
,
where 
is the number of atoms in the (sub) structure. The
complexity of bound smoothing alone depends on the number
of atoms and on the number of connectivities (known distances) in the
molecule.
For a molecule consisting of 500 atoms, it takes about 300s
on a CONVEX 210 to
embed the molecule using partial (4-atom) random metrization.
The X-PLOR/DG module allocates about
single
precision words of memory. (Section 20.11 contains more
CPU timing results.)