PDL::G...:MATLAB(3pm)
โจ NAME โจ
PDL::Guide::Migration::MATLAB โ a guide for MATLAB users ๐ซถ
๐ธ INTRODUCTION ๐ธ
okay so bestie, if you're a MATLAB user, this page is literally for you. It walks you through the key differences between MATLAB and PDL so you can get going as fast as humanly possible. ๐ฆ
Fair warning though: this is not a tutorial. For that vibe, go hit up PDL::QuickStart. This document complements the Quick Start guide, because what it actually does is highlight the key differences between MATLAB and PDL. โจ
๐ช Perl
The key differences between MATLAB and PDL are broadcasting, and Perl. That's the whole tea. ๐
Broadcasting means you can get a reference to just a part of your data, and then operate on it in a way that makes sense for your application. And the way those operations get reflected in the original data? obsessed. ๐ฅ
Perl is a general purpose programming language with thousands of modules freely available on the web. PDL is an extension of Perl. That combo gives PDL programs access to more features than most numerical tools can dream of. And at the same time, most syntax differences between MATLAB and PDL are a direct result of that Perl foundation. no cap.
You do not have to learn much Perl to be effective with PDL. But if you do wish to learn Perl, there's excellent documentation available on-line (http://perldoc.perl.org) or through the command perldoc perl. There's also a beginner's portal (http://perl-begin.org). ๐
Perl's module repository is called CPAN (http://www.cpan.org) and it has a vast array of modules. Run perldoc cpan for more information. ๐
๐ฎ TERMINOLOGY: NDARRAY ๐ฎ
MATLAB typically refers to vectors, matrices, and arrays. But here's the thing โ Perl already has arrays, and the terms "vector" and "matrix" typically refer to one- and two-dimensional collections of data. So PDL developers, having no good term to describe their object, coined the term "ndarray" to give their data type a name. iconic behavior honestly. ๐
An ndarray consists of a series of numbers organized as an N-dimensional data set. ndarrays provide efficient storage and fast computation of large N-dimensional matrices. They are highly optimized for numerical work. ๐
For more information, see "ndarrays vs Perl Arrays" later in this document.
๐ฅ๏ธ COMMAND WINDOW AND IDE ๐ฅ๏ธ
Unlike MATLAB, PDL does not come with a dedicated IDE. ๐ญ It does however come with an interactive shell, and you can use a Perl IDE to develop PDL programs. so it's giving flexible.
๐ PDL interactive shell
To start the interactive shell, open a terminal and run perldl. As in MATLAB, the interactive shell is the best way to learn the language. To exit the shell, type exit โ just like MATLAB. slay. โจ
๐ Writing PDL programs
One popular IDE for Perl is called Padre (http://padre.perlide.org). It is cross platform and easy to use. ๐
Whenever you write a stand-alone PDL program (i.e. outside the perldl shell) you must start the program with use PDL;. This command imports the PDL module into Perl. Here is a sample PDL program:
use PDL; # Import main PDL module.
use PDL::NiceSlice; # Import additional PDL module.
use PDL::AutoLoader; # Import additional PDL module.
$y = pdl [2,3,4]; # Statements end in semicolon.
$A = pdl [ [1,2,3],[4,5,6] ]; # 2-dimensional matrix.
print $A x $y->transpose;
Save this file as myprogram.pl and run it with:
perl myprogram.pl
๐ฆ New: Flexible syntax
In current versions of PDL (version 2.4.7 or later) there is a flexible matrix syntax that can look extremely similar to MATLAB: ๐
- Use spaces to separate elements:
$y = pdl q[ 2 3 4 ];
- Use a
';'to delimit rows:
$A = pdl q[ 1,2,3 ; 4,5,6 ];
Basically, as long as you put a q in front of the opening bracket, PDL should "do what you mean". So you can write in a syntax that is more comfortable for you. main character energy. ๐
๐ฆ MODULES FOR MATLAB USERS ๐ฆ
There are two modules that MATLAB users will want to use:
๐ PDL::NiceSlice
Gives PDL a syntax for slices (sub-matrices) that is shorter and more familiar to MATLAB users.
% MATLAB
b(1:5) --> Selects the first 5 elements from b.
# PDL without NiceSlice
$y->slice("0:4") --> Selects the first 5 elements from $y.
# PDL with NiceSlice
$y(0:4) --> Selects the first 5 elements from $y.
๐ PDL::AutoLoader
Provides a MATLAB-style autoloader for PDL. If an unknown function foo() is called, PDL looks for a file called foo.pdl. If it finds one, it reads it. that's it, that's the magic. โจ
๐ BASIC FEATURES ๐
This section explains how PDL's syntax differs from MATLAB. Most MATLAB users will want to start here. ๐ซถ
๐ General "gotchas"
๐ข Indices
In PDL, indices start at '0' (like C and Java), not 1 (like MATLAB or FORTRAN). For example, if $y is an array with 5 elements, the elements would be numbered from 0 to 4. This is different, but honestly it gets less difficult as soon as you need to do calculations based on offsets. ๐
๐ Displaying an object
MATLAB normally displays object contents automatically unless you end with a ";". In the PDL shells you need to display objects explicitly with the print command or the shortcut p:
MATLAB:
>> a = 12
a = 12
>> b = 23; % Suppress output.
>>
PDL Shell (perldl):
pdl> $x = 12 # No output.
pdl> print $x # Print object.
12
pdl> p $x # "p" is a shorthand for "print" in the shell.
12
pdl>
In perldl there is the do_print command that can turn on the print mode, which defaults to off. In print mode, expressions you enter on the command line will have their values printed. Just like MATLAB, if you end the command with ";", nothing will be printed. ๐
๐ง Creating ndarrays
๐ฐ Variables in PDL
Variables always start with the '$' sign.
MATLAB: value = 42
PerlDL: $value = 42
๐ฌ Basic syntax
Use the pdl constructor to create a new ndarray.
MATLAB: v = [1,2,3,4]
PerlDL: $v = pdl [1,2,3,4]
MATLAB: A = [ 1,2,3 ; 3,4,5 ]
PerlDL: $A = pdl [ [1,2,3] , [3,4,5] ]
๐งฎ Simple matrices
MATLAB PDL
------ ------
Matrix of ones ones(5) ones 5,5
Matrix of zeros zeros(5) zeros 5,5
Random matrix rand(5) random 5,5
Linear vector 1:5 sequence 5
Notice that in PDL the parenthesis in a function call are often optional. It is important to keep an eye out for possible ambiguities. For example:
pdl> p zeros 2, 2 + 2
Should this be interpreted as zeros(2,2) + 2 or as zeros 2, (2+2)? Both are valid statements:
pdl> p zeros(2,2) + 2
[
[2 2]
[2 2]
]
pdl> p zeros 2, (2+2)
[
[0 0]
[0 0]
[0 0]
[0 0]
]
Rather than trying to memorize Perl's order of precedence, it is best to use parentheses to make your code unambiguous. Remember you may need to come back to your code, and parentheses make your own (as well as others') comprehension easier. ๐
๐ Linearly spaced sequences
MATLAB: >> linspace(2,10,5)
ans = 2 4 6 8 10
PerlDL: pdl> p zeroes(5)->xlinvals(2,10)
[2 4 6 8 10]
Explanation: Start with a 1-dimensional ndarray of 5 elements and give it equally spaced values from 2 to 10. ๐ธ
MATLAB has a single function call for this. On the other hand, PDL's method is more flexible:
pdl> p zeros(5,5)->xlinvals(2,10)
[
[ 2 4 6 8 10]
[ 2 4 6 8 10]
[ 2 4 6 8 10]
[ 2 4 6 8 10]
[ 2 4 6 8 10]
]
pdl> p zeros(5,5)->ylinvals(2,10)
[
[ 2 2 2 2 2]
[ 4 4 4 4 4]
[ 6 6 6 6 6]
[ 8 8 8 8 8]
[10 10 10 10 10]
]
pdl> p zeros(3,3,3)->zlinvals(2,6)
[
[
[2 2 2]
[2 2 2]
[2 2 2]
]
[
[4 4 4]
[4 4 4]
[4 4 4]
]
[
[6 6 6]
[6 6 6]
[6 6 6]
]
]
โ๏ธ Slicing and indices
Extracting a subset from a collection of data is known as slicing. PDL and MATLAB have a similar syntax for slicing, but there are two important differences:
- PDL indices start at 0, as in C and Java. MATLAB starts indices at 1.
- In MATLAB you think "rows and columns". In PDL, think "x and y".
MATLAB PerlDL
------ ------
>> A pdl> p $A
A = [
1 2 3 [1 2 3]
4 5 6 [4 5 6]
7 8 9 [7 8 9]
]
-------------------------------------------------------
(row = 2, col = 1) (x = 0, y = 1)
>> A(2,1) pdl> p $A(0,1)
ans = [
4 [4]
]
-------------------------------------------------------
(row = 2 to 3, col = 1 to 2) (x = 0 to 1, y = 1 to 2)
>> A(2:3,1:2) pdl> p $A(0:1,1:2)
ans = [
4 5 [4 5]
7 8 [7 8]
]
โ ๏ธ Warning โ When you write a stand-alone PDL program, if you want the "nice slice" syntax, you have to include the PDL::NiceSlice module. See the previous section "MODULES FOR MATLAB USERS" for more information. don't skip this bestie, fr fr. ๐ญ
use PDL; # Import main PDL module.
use PDL::NiceSlice; # Nice syntax for slicing.
use PDL::AutoLoader; # MATLAB-like autoloader.
$A = random 4,4;
print $A(0,1);
๐ Matrix Operations
โ๏ธ Matrix multiplication
MATLAB: A * B
PerlDL: $A x $B
๐ Element-wise multiplication
MATLAB: A .* B
PerlDL: $A * $B
๐ Transpose
MATLAB: A'
PerlDL: $A->transpose
๐ Functions that aggregate data ๐
ok so bestie, some functions (like sum, max and min) aggregate data for an N-dimensional data set. And this is exactly where MATLAB and PDL have a whole personality difference:
In MATLAB, these functions all work along one dimension.
>> A = [ 1,5,4 ; 4,2,1 ]
A = 1 5 4
4 2 1
>> max(A)
ans = 4 5 4
>> max(A')
ans = 5 4
If you want the maximum for the entire data set, you can use the special A(:) notation which basically turns the entire data set into a single 1-dimensional vector.
>> max(A(:))
ans = 5
>> A = ones(2,2,2,2)
>> max(A(:))
ans = 1
PDL offers two functions for each feature โ one long, one short, no cap:
sum vs sumover
avg vs average
max vs maximum
min vs minimum
The long name works over a dimension, while the short name works over the entire ndarray. The way that just makes sense ๐ง
pdl> p $A = pdl [ [1,5,4] , [4,2,1] ]
[
[1 5 4]
[4 2 1]
]
pdl> p $A->maximum
[5 4]
pdl> p $A->transpose->maximum
[4 5 4]
pdl> p $A->max
5
pdl> p ones(2,2,2)->max
1
pdl> p ones(2,2,2,2)->max
1
Note Notice that PDL aggregates horizontally while MATLAB aggregates vertically. In other words:
MATLAB PerlDL
max(A) == $A->transpose->maximum
max(A') == $A->maximum
TIP: In MATLAB you think "rows and columns". In PDL, think "x and y". ๐
๐ฆ Higher dimensional data sets ๐ฆ
A related issue is how MATLAB and PDL understand data sets of higher dimension. MATLAB was designed for 1D vectors and 2D matrices. Higher dimensional objects ("N-D arrays") were added on top, like, retroactively. In contrast, PDL was designed for N-dimensional ndarrays from the start โ main character energy from day one ๐.
This leads to a few surprises in MATLAB that don't occur in PDL:
MATLAB sees a vector as a 2D matrix.
MATLAB PerlDL
------ ------
>> vector = [1,2,3,4]; pdl> $vector = pdl [1,2,3,4]
>> size(vector) pdl> p $vector->dims
ans = 1 4 4
MATLAB sees [1,2,3,4] as a 2D matrix (1x4 matrix). PDL sees it as a 1D vector: A single dimension of size 4.
But MATLAB ignores the last dimension of a 4x1x1 matrix.
MATLAB PerlDL
------ ------
>> A = ones(4,1,1); pdl> $A = ones 4,1,1
>> size(A) pdl> p $A->dims
ans = 4 1 4 1 1
And MATLAB treats a 4x1x1 matrix differently from a 1x1x4 matrix.
MATLAB PerlDL
------ ------
>> A = ones(1,1,4); pdl> $A = ones 1,1,4
>> size(A) pdl> p $A->dims
ans = 1 1 4 1 1 4
MATLAB has no direct syntax for N-D arrays.
pdl> $A = pdl [ [[1,2,3],[4,5,6]], [[2,3,4],[5,6,7]] ]
pdl> p $A->dims
3 2 2
Feature support.
In MATLAB, several features such as sparse matrix support are not available for N-D arrays. In PDL, just about any feature supported by 1D and 2D ndarrays is equally supported by N-dimensional ndarrays. There is usually no distinction. Slay ๐
๐ Loop Structures ๐
Perl has many loop structures, but we will only show the one that is most familiar to MATLAB users:
MATLAB PerlDL
------ ------
for i = 1:10 for $i (1..10) {
disp(i) print $i
endfor }
Note Never use for-loops for numerical work. Perl's for-loops are faster than MATLAB's, but they both pale against a "vectorized" operation. PDL has many tools that facilitate writing vectorized programs. These are beyond the scope of this guide. To learn more, see: PDL::Indexing, PDL::Broadcasting, and PDL::PP. Likewise, never use1..10for numerical work, even outside a for-loop.1..10is a Perl array. Perl arrays are designed for flexibility, not speed. Use ndarrays instead. To learn more, see the next section.
โจ ndarrays vs Perl Arrays โจ
It is important to note the difference between an ndarray and a Perl array. Perl has a general-purpose array object that can hold any type of element:
@perl_array = 1..10;
@perl_array = ( 12, "Hello" );
@perl_array = ( 1, 2, 3, \@another_perl_array, sequence(5) );
Perl arrays allow you to create powerful data structures (see Data structures below), but they are not designed for numerical work. For that, use ndarrays:
$pdl = pdl [ 1, 2, 3, 4 ];
$pdl = sequence 10_000_000;
$pdl = ones 600, 600;
For example:
$points = pdl 1..10_000_000 # 4.7 seconds
$points = sequence 10_000_000 # milliseconds
TIP: You can use underscores in numbers (10_000_000 reads better than 10000000). fr fr ๐ซถ
๐ Conditionals ๐
Perl has many conditionals, but we will only show the one that is most familiar to MATLAB users:
MATLAB PerlDL
------ ------
if value > MAX if ($value > $MAX) {
disp("Too large") print "Too large\n";
elseif value < MIN } elsif ($value < $MIN) {
disp("Too small") print "Too small\n";
else } else {
disp("Perfect!") print "Perfect!\n";
end }
Note Here is a "gotcha" โ the kind that will have you staring at your screen like ๐ญ:text MATLAB: elseif PerlDL: elsifIf your conditional gives a syntax error, check that you wrote yourelsif's correctly.
๐ธ TIMTOWDI (There Is More Than One Way To Do It) ๐ธ
One of the most interesting differences between PDL and other tools is the expressiveness of the Perl language. TIMTOWDI, or "There Is More Than One Way To Do It", is Perl's motto. And honestly? Iconic.
Perl was written by a linguist, and one of its defining properties is that statements can be formulated in different ways to give the language a more natural feel. For example, you are unlikely to say to a friend:
"While I am not finished, I will keep working."
Human language is more flexible than that. Instead, you are more likely to say:
"I will keep working until I am finished."
Owing to its linguistic roots, Perl is the only programming language with this sort of flexibility. For example, Perl has traditional while-loops and if-statements:
while ( ! finished() ) {
keep_working();
}
if ( ! wife_angry() ) {
kiss_wife();
}
But it also offers the alternative until and unless statements:
until ( finished() ) {
keep_working();
}
unless ( wife_angry() ) {
kiss_wife();
}
And Perl allows you to write loops and conditionals in "postfix" form:
keep_working() until finished();
kiss_wife() unless wife_angry();
In this way, Perl often allows you to write more natural, easy to understand code than is possible in more restrictive programming languages. The way that's literally just how humans talk ๐
๐ง Functions ๐ง
PDL's syntax for declaring functions differs significantly from MATLAB's.
MATLAB PerlDL
------ ------
function retval = foo(x,y) sub foo {
retval = x.**2 + x.*y my ($x, $y) = @_;
endfunction return $x**2 + $x*$y;
}
Don't be intimidated by all the new syntax, bestie. Here is a quick run through a function declaration in PDL:
substands for "subroutine".mydeclares variables to be local to the function. This helps you not accidentally use undeclared variables, which is enforced if youuse strict. See strict for more.@_is a special Perl array that holds all the function parameters. This might seem like a strange way to do functions, but it allows you to make functions that take a variable number of parameters. For example, the following function takes any number of parameters and adds them together:
sub mysum {
my ($i, $total) = (0, 0);
for $i (@_) {
$total += $i;
}
return $total;
}
In more recent versions of Perl, you can use signatures for a different syntax for declaring function parameters. See signatures for more.
- You can assign values to several variables at once using the syntax:
($x, $y, $z) = (1, 2, 3);
So, in the previous examples:
# This declares two local variables and initializes them to 0.
my ($i, $total) = (0, 0);
# This takes the first two elements of @_ and puts them in $x and $y.
my ($x, $y) = @_;
- The
returnstatement gives the return value of the function, if any.
โจ ADDITIONAL FEATURES โจ
๐ ASCII File IO
Okay so bestie, if you've got data files with whitespace-separated columns of numbers (the exact vibe of a MATLAB load command), you reach for rcols in PDL::IO::Misc. ๐
Want the whole tour of what IO can do in PDL? Go read the PDL::IO docs โ like, run help PDL::IO in the perldl shell, or pdldoc PDL::IO from the shell command line. ๐ซถ
๐งฑ Data structures
So for building complex data structures, MATLAB flexes with "cell arrays" and "structure arrays". Perl's arrays and hashes do the same jobs but honestly they're more powerful and more flexible. This whole section is just a lil snack-size overview of what Perl's bringing to the table. Wanna go deeper? Hit http://perldoc.perl.org/perldata.html or run perldoc perldata. ๐ฆ
Arrays
Perl arrays are giving MATLAB cell array energy, but with more freedom. Like, in MATLAB a cell array is still fundamentally a matrix โ it's made of rows, and every row has to be the same length. Not very main character of it.
array = {1, 12, 'hello'; rand(3, 2), ones(3), 'junk'}
=> OK
array = {1, 12, 'hello'; rand(3, 2), ones(3) }
=> ERROR
A Perl array is a general purpose, sequential data structure. It can hold any data type. Periodt. ๐
@array = ( [1, 12, 'hello'] , [ random(3,2), ones(3,3), 'junk' ] )
=> OK
@array = ( [1, 12, 'hello'] , [ random(3,2), ones(3,3) ] )
=> OK
@array = ( 5 , {'name' => 'Mike'} , [1, 12, 'hello'] )
=> OK
Notice the glow-up: Perl arrays start with the @ prefix instead of the $ that ndarrays use. ๐
To learn about Perl arrays, please go to http://perldoc.perl.org/perldata.html or run the command perldoc perldata.
Hashes
Perl hashes are basically MATLAB's structure arrays, no cap:
>> drink = struct('type', 'coke', 'size', 'large', 'myarray', {1,2,3})
>> drink.type = 'sprite'
>> drink.price = 12 % Add new field to structure array.
pdl> %drink = ( type => 'coke' , size => 'large', myndarray => ones(3,3,3) )
pdl> $drink{type} = 'sprite'
pdl> $drink{price} = 12 # Add new field to hash.
Notice that Perl hashes start with the % prefix โ not the @ that arrays use, and not the $ that ndarrays use. Three different sigils, three different vibes. โจ
To learn about Perl hashes, please go to http://perldoc.perl.org/perldata.html or run the command perldoc perldata.
โก Performance
PDL has some seriously powerful performance features, and honestly some of them just aren't a thing in your typical numerical computation tools. These pages will walk you through them:
PDL::Indexing
Level: Beginner
This beginner tutorial covers the standard "vectorization" feature you already know and love from MATLAB. Read it to learn how to avoid for-loops and make your program more efficient. ๐ฅ
PDL::Broadcasting
Level: Intermediate
PDL's "vectorization" feature goes beyond what most numerical software can even do. In this tutorial you'll learn how to "broadcast" over higher dimensions, so you can vectorize your program further than is possible in MATLAB. Iconic behaviour. ๐
Benchmarks
Level: Intermediate
Perl ships with an easy to use benchmarks module that helps you find out how long different parts of your code take to execute. It's a great tool for focusing your optimization efforts. Read about it online (http://perldoc.perl.org/Benchmark.html) or through the command perldoc Benchmark. โฑ๏ธ
PDL::PP
Level: Advanced
PDL's Pre-Processor is one of PDL's most powerful features. You write a function definition in special markup, and the pre-processor generates real C code that can be compiled. With PDL:PP you get the full speed of native C code without having to deal with the full complexity of the C language. Ate. ๐
๐จ Plotting
PDL has full-featured plotting abilities. Unlike MATLAB, PDL leans harder on third-party libraries (pgplot and PLplot) for its 2D plotting features. Its 3D plotting and graphics use OpenGL for performance and portability. PDL has three main plotting modules:
PDL::Graphics::Simple
Best for: Plotting 2D functions and data sets.
Provides a uniform interface to PGPLOT, PLplot, Gnuplot, and Prima.
PDL::Graphics::Gnuplot
Best for: Plotting 2D functions as well as 2D and 3D data sets.
This is an interface to Gnuplot, a modern, open source program for making scientific plots. It supports plots of both 2D and 3D data sets. It is supported for Unix/Linux/MacOS/Win32 platforms, with an active developers community.
PDL::Graphics::TriD
Best for: Plotting 3D functions.
The native PDL 3D graphics library, using OpenGL as a backend for 3D plots and data visualization. With OpenGL, it is easy to manipulate the resulting 3D objects with the mouse in real time. ๐ฑ๏ธโจ
๐ช Writing GUIs
Through Perl, PDL has access to all the major toolkits for creating a cross platform graphical user interface. One popular option is wxPerl (http://wxperl.sourceforge.net). These are the Perl bindings for wxWidgets, a powerful GUI toolkit for writing cross-platform applications.
wxWidgets is designed to make your application look and feel like a native application in every platform. For example, the Perl IDE Padre is written with wxPerl. ๐
๐งฉ Simulink
Simulink is a graphical dynamical system modeler and simulator. It can be purchased separately as an add-on to MATLAB. PDL and Perl do not have a direct equivalent to MATLAB's Simulink. If this feature is important to you, then take a look at Scilab:
Scilab is another numerical analysis software. Like PDL, it is free and open source. It doesn't have PDL's unique features, but it is very similar to MATLAB. Scilab comes with Xcos (previously Scicos), a graphical system modeler and simulator similar to Simulink.
๐ COMPARISON: REPEATED COPY OF MATRIX
In MATLAB, the repmat function works like so:
> A = reshape(0:5, 3, 2)' # similar to PDL::sequence(3, 2)
ans =
0 1 2
3 4 5
> repmat(A, 2, 3) # double rows, triple columns
ans =
0 1 2 0 1 2 0 1 2
3 4 5 3 4 5 3 4 5
0 1 2 0 1 2 0 1 2
3 4 5 3 4 5 3 4 5
This works (at least in Octave) at least up to 3 dimensions.
The PDL analog:
sub repmat {
my $f=shift;
my @n=@_; #number of repetitions along dimension
my $sl = join ',', map ":,*$_", @n; # insert right-size dummy after each real
my $r = $f->slice($sl); #result
$r = $r->clump($_, $_+1) for 0..$#n;
$r;
}
> p $x = sequence(3,2)
[
[0 1 2]
[3 4 5]
]
> p repmat($x, 3, 2) # triple columns, double rows
[
[0 1 2 0 1 2 0 1 2]
[3 4 5 3 4 5 3 4 5]
[0 1 2 0 1 2 0 1 2]
[3 4 5 3 4 5 3 4 5]
]
๐ฃ๏ธ COMPARISON: FLOYD-WARSHALL ALGORITHM
In graph theory (https://en.wikipedia.org/wiki/Graph_theory), an apparently-simple but difficult problem is the "shortest path" problem โ finding the shortest path between any two nodes. A famous solution to this, albeit expensive (it is O(V^3) where V is the number of vertices) is the Floyd-Warshall algorithm, which iterates through all the possible paths.
Both the MATLAB solution and the PDL solution use vectorisation, so hopefully this is a useful comparison. The MATLAB version started with the code in code by Giorgos Dim (https://uk.mathworks.com/matlabcentral/fileexchange/67503-floyd-warshall-vectorized), but modified as that code produces an incorrect path matrix.
Sample data (reflected on both the Wikipedia page, and the Rosetta Code website) for the weighted-edges matrix is, in PDL format:
my $we = pdl q[
[Inf Inf -2 Inf]
[ 4 Inf 3 Inf]
[Inf Inf Inf 2]
[Inf -1 Inf Inf]
];
and in MATLAB format:
A = [0 Inf -2 Inf; 4 0 3 Inf; Inf Inf 0 2; Inf -1 Inf 0]
๐ช PDL version
To solve for only distances without capturing the shortest actual paths:
$we .= $we->hclip($we->mslice('X', $_) + $we->mslice($_, 'X'))
for 0..($we->dim(0)-1);
This loops over each possible intermediate point (k in the other literature), setting it to $_ (a Perl idiom). It uses hclip in PDL::Primitive for vectorised calculation of the distance between the intermediate point's predecessors and successors. Those are the two components of the addition expression, using "slices" alluded to above. The .= is the PDL syntax for updating an ndarray.
To capture the shortest-path "next vertex" matrix as well:
use PDL::Lite;
my $d = $we->copy->inplace;
$d->diagonal(0, 1) .= 0;
my $suc = $we->copy->inplace;
my $adjacent_coords = PDL::whichND($we->isfinite);
$suc->indexND($adjacent_coords) .= $adjacent_coords->slice(0)->flat;
$suc->diagonal(0, 1) .= PDL::Basic::sequence($d->dim(0));
for (my $k = $d->dim(0)-1; $k >= 0; $k--) {
my $d_copy = $d->copy;
$d .= $d->hclip($d->mslice('X', $k) + $d->mslice($k, 'X'));
my $coords = PDL::whichND($d < $d_copy);
my $from_coords = $coords->copy->inplace;
$from_coords->slice(0) .= $k;
$suc->indexND($coords) .= $suc->indexND($from_coords);
}
The diagonal and slice expressions show how to update data via a query syntax. ๐ธ
๐งฎ MATLAB version
Path-lengths only:
function D = FloydWarshall(D)
for k = 1:length(D)
D = min(D,D(:,k) + D(k,:));
end
end
The path vertices-capturing as well:
function [D,P] = FloydWarshall(D)
P = D;
n = length(D);
coords = find(isfinite(P));
P(coords) = floor((coords-1) / n)+1; % the col in 1-based
for v = 1:n; P(v, v) = v; end
for k = 1:n
prevD = D;
D = min(D,D(:,k) + D(k,:));
coords = find(D<prevD);
from_coords = n * (k-1) + mod(coords-1, n) + 1; % change col to k in 1-based
P(coords) = P(from_coords);
end
end
By comparison, the lack of "broadcasting" means that to update the diagonal requires a for-loop, which in the sphere of vectorised calculations is a bad thing. The calculations of coordinates are complicated by the 1-based counting. ๐ญ
๐ COPYRIGHT
Copyright 2010 Daniel Carrera (dcarrera@gmail.com). You can distribute and/or modify this document under the same terms as the current Perl license.
See: http://dev.perl.org/licenses/
๐ ACKNOWLEDGEMENTS ๐
okay bestie, real talk for a sec, because we do NOT gatekeep credit around here ๐
I need to send the biggest, loudest thank-you to David Mertens, Chris Marshall and Sigrid Carrera ๐ซถ for their immense help reviewing earlier drafts of this guide. Like, immense immense. Not a little "oh yeah I glanced at it" immense. Actually immense. ๐ธ
And I mean it fr fr: without their hours of work, this document would not be remotely as useful to MATLAB users as it is today ๐ญโจ Like, not even close. Their time and brainpower are literally the reason you're reading something that actually helps instead of a chaotic pile of vibes. icons, all three of them ๐
ngl every good guide is a group project where the reviewers do the quiet main character work and get none of the spotlight. not on my watch. ๐
aaaand that's a wrap on this whole thing, bestie!! ๐ go forth, pdl responsibly, and remember that MATLAB habits don't have to leave you when you move over ๐ฆ
this page came to you as PDL::G...:MATLAB(3pm) from perl v5.42.3, dated 2026-08-20 โ slay, goodbye, ily ๐โจ๐
๐ฆ where this page comes from
- ubuntu stonking: pdl 1:2.106-1build1 ยท Artistic-1.0-Perl OR GPL-1.0-or-later
- ๐ girlified by deepseek-ai/DeepSeek-V4.1-Flash on : a language model's rewrite of the original, under its terms