Timing characteristics serial- & parallel input adressing
On page 8 of the datasheet for the CD22M3494 it says:


  To make a connection (close switch) between any two points, specify an
  “X” address, a “Y” address,  set “DATA” high, and switch “STROBE” rom
  low to high. To break a connection, follow this same procedure with
  “DATA” low.


According to the timing diagram on page 7, and the timing parameters in the tables on page 5 and 6, each connection will take a minimum of 120 ns:

t\$_{CS}\$ + t\$_{SPW}\$ - t\$_{DS}\$ + t\$_{PZH}\$ = 10 + 20 - 10 + 100 ns = 120 ns.

The actual time will depend  on how fast you can generate the I/O signals, assuming you are going to be doing this in software with parallel GPIO port(s).

I would think the timing for most parallel switches would be in the same ballpark, certainly sub-microsecond.