Saturday, January 8, 2022

Duplicating a String in Rust

So you want to append a string to itself - that is, taking "Ling" and somehow coming up with "LingLing". Should be simple, right?

s = "Ling";

s = s + s;

Okay, let's try this in Rust:

let mut s = "Ling";

s = s + s;

Rust says nope: you need to borrow the string object, not transfer ownership! Okay, let's try this:

s = &s + &s;

Again, wrong! The first object's ownership must be transferred, as rustc helpfully advises:

help: String concatenation appends the string on the right to the string on the left and may require reallocation. This requires ownership of the string on the left

   |

63 |     s = s + &s;

   |         ~

Let's obey:

s = s + &s;

Again, nope: in the operation we are trying to use an object whose value has been moved already! 

Trying another strategy: use the push_str() method:

s.push_str(&s);

Fail again: we are already using 's' as immutable, so we cannot mutate (borrow it as a mutable).  OMG, do we need to copy then? Let's try:

let s2 = s.clone();
s = s + &s2;

Yes, that works. It is painfully inefficient though... How can we improve?

Idea 1: use format macro:

s = format!("{}{}", s, s);

...yes, that works but it still involves parsing the format string run-time. Too inefficient.

The best solution would be to have a String constructor that takes a bunch of strings and concatenates them. This does not exist, the closest to it is joining an array of strings:

s = ["one", "two"].concat();

Let's try to do this to do our duplication:

s = [&s, &s];

Again, nope! Compiler is less helpful here:
the following trait bounds were not satisfied:

           `[&String]: Concat<_>`

...this means that the Concat<_> trait must be implemented for string refs. So Rust does not see that this should be treated as slices? (Interestingly, elsewhere Rust can do deref coercion... if I'm right, meaning, it knows how to change &String to &str...). But oh well, let's use slices explicitly:

    s = [&s[..], &s[..]].concat();

Yes, works, but this is more than ugly!

Bottom line: if code clarity is important, let's stick with:

s = s.clone() + &s;

If performance is of essence, do: 

    let mut scopy = String::with_capacity(2 * s.len());
    scopy.push_str(&s);
    scopy.push_str(&s);

I expect this to be twice as fast as the clone() version, based on str concatenation measurements here: https://github.com/hoodie/concatenation_benchmarks-rs .

Friday, December 15, 2017

Life Tips

Create plans from dreams

Great ideas are great. It is surely a good feeling to dwell on future possibilities. But strive to realize your dreams: plan on how you can reach your goals, no matter how impossible they might seem. (Want to be an astronaut? Research your options: how to get hired at NASA / SpaceX, establish your own space-travel agency or set a goal to gather enough money to become a space tourist.)


Where you are now matters less than where you are headed

Think on the long term, see the trajectories of where you're going; extrapolate.


Sharing is caring

If you solve a hard problem, make sure to post it somewhere people can find it. Eg, post to forums that you came across while searching for the solution. Write a blog post. Like this one ;)


Bitching is unprofessional

What do you think of people who cannot stop complaining? Let me tell you what I think: they cannot solve the situation. They are unlucky. They do not know how to deal with the problem. Of course, if you meet a sub-par service or product, leave a review, give feedback, make a mental note you would never go back. But complaining for complaint's sake is very unprofessional.


Be an efficiency fanatic

This might be a personality trait, that is, might not suit everyone.

The only limited resource you have is time. Time ticks away, inevitably - so make the most of it. Grow a habit of being an efficiency fanatic: if you see a shorter path, choose it. If you see a way to achieve things faster, go for it! (geek example: learn keyboard shortcuts! Does Alt-TAB ring a bell? How about pressing Enter instead of clicking OK / Go / Submit buttons?)

This habit will help you everywhere, and the tiny bits and pieces will grow into hours saved. Hours you can spend with your family, hobbies, or anything you want.

Monday, August 7, 2017

Hungarian Telenor's D-Link DWM-222 4G Mobile Broadband Modem on Ubuntu 16.04 Linux

D-Link DWM-222 on Linux


I recently had to use the D-Link DWM-222 modem sold by Telenor in Hungary. Of course plugging in and waiting did not bring nothing... so here you go step-by-step instructions for setting it up.

USB Mode Switch

The way these dongles work is that first they pretend to be a flash drive, containing the drivers. First, it must be non-standard, as Linux does not mount it automatically. Second, the drivers are Windows only... very helpful.

On Windows, after having the driver installed, it instructs the dongle to switch from being a flash drive ("USB Mass Storage" device) into an USB-to-Serial device, from which point it becomes a simple modem. Yes, you heard correctly, back to the 90's, when modems (remember the sound? :) were accessible on a serial port, with AT commands, using ppp interface! Guess what. We still have to use AT commands. Oh, the nostalgia.... 

So, we just need to give the instruction to the modem to do the switch. USB_ModeSwitch to the rescue!

Installation

Thankfully to Josua Dietze (make sure to visit his Draisberghof!), we have the utility right at hand. Ubuntu 16.04 does not have the most recent version supporting the DWM-222, so we need to download, compile and install it:

First, the dependencies (on Ubuntu I only needed this):

$ sudo apt install libusb-1.0-0-dev

Download and install -- check http://www.draisberghof.de/usb_modeswitch/#download for recent link:

$ wget http://www.draisberghof.de/usb_modeswitch/usb-modeswitch-2.5.1.tar.bz2
...
 2017-08-07 12:51:38 (634 KB/s) - ‘usb-modeswitch-2.5.1.tar.bz2’ saved [259123/259123]
$ tar xfj usb-modeswitch-2.5.1.tar.bz2
$ cd usb-modeswitch-2.5.1/
$ make
 cc -o usb_modeswitch usb_modeswitch.c -Wall `pkg-config --libs --cflags libusb-1.0`
sed 's_!/usr/bin/tclsh_!'"/usr/bin/tclsh"'_' < usb_modeswitch.tcl > usb_modeswitch_dispatcher
$ sudo make install

Verifying the Switch

Having usb_modeswitch installed, the switch should occur automatically whenever the modem is plugged in.

Before the switch, the operating system sees USB device 2001:ab00 listed:

$ lsusb
...
Bus 001 Device 002: ID 2001:ab00 D-Link Corp.
...

...after the switch, this should turn into 2001:7e35:

$ lsusb
...
 Bus 001 Device 002: ID 2001:7e35 D-Link Corp.
...


Registering the Serial Interface

After having the switch done, we still do not see the new serial ports (/dev/ttyUSB* devices). As far as I get it, this is because Linux kernel's usbserial module still does not recognize this USB device as a serial port provider. Rectification is easy, we need the option kernel module to tell the Linux kernel that hey, this is a serial port provider! Easy-peasy, lemon squeezy:

$ modprobe option
$ echo 2001 7e35 > /sys/bus/usb-serial/drivers/option1/new_id

Automating the Registration

Oh, it would be so great if we could just have a way to tell Linux to run these commands anytime the device is detected... but hey!! This is what udev is for! Let's get to it:

$ cat > /etc/udev/rules.d/99-dlink-mobile-connect.rules
ACTION=="add", ATTRS{idVendor}=="2001", ATTRS{idProduct}=="7e35", RUN+="/sbin/modprobe option" RUN+="/bin/sh -c 'echo 2001 7e35 > /sys/bus/usb-serial/drivers/option1/new_id'"(press ctrl-d here to end the input)


If you did everything correctly, you should have your broadband modem detected everytime you plug it in. Don't you just love Linux? :)



Friday, February 12, 2016

Debian/Ubuntu's ifupdown: If WPA2-PSK Only Works When Specifying SSID Manually

Pre-requisite: you use Debian's (also Ubuntu) ifupdown architecture, i.e. not using Network Manager, but just specifying connectivity details in /etc/network/interfaces -- including WPA passphrase (pre-shared key aka PSK).
Also, for security purposes you have configured your router to hide your SSID.

Symptom: computer starts up and but does not connect to your WiFi. However, it does connect if you set the SSID manually, that is with:
iwconfig wlan0 essid YourSSID
Solution: also add this line to your interface configuration (/etc/network/interfaces file):
wpa-scan-ssid 1


Debug steps - what happens in the background:


First I found out that ifupdown actions can be invoked manually by issuing ifup or ifdown. WPA setup and authentication is done by the otherwise excellent wpa_supplicant program, which can be invoked in two ways:
  • specifying a configuration file
  • starting up as a daemon and remotely supplying configuration options -- using wpa_cli, its command line interface
ifupdown uses the latter approach, issuing wpa_cli commands in order to:
  • add a new network (ie set of parameters)
  • specify each parameter (like SSID, passphrase, etc)
  • start connectivity
In the last step, wpa_supplicant will start scanning for the SSID specified, and will only start setup and negotiations after a router has been found.

Regarding scanning, it supports two methods: one just checks among the visible SSIDs, the other, more time consuming method is able to find access points with hidden SSIDs. You can guess which method is the default...

Of course, all this is nicely documented in /usr/share/doc/wpasupplicant/README.modes.gz; quote:

In order to be able to associate to hidden ssids, please try to set the option 'ap_scan=1' in the global section, and 'scan_ssid=1' in your network block section of your wpa_supplicant.conf file.
If you are using the managed mode, you can do so by these stanzas:

iface eth1 inet dhcp
        wpa-ap-scan 1
        wpa-scan-ssid 1
        # ... additional options for your setup
Finding the documentation is a different matter. To be noted, in my case the wpa-scan-ssid option was enough to solve the issue and have wpa_supplicant find my hidden SSID, the wpa-ap-scan option was not necessary.


Wednesday, August 5, 2015

IRTrans with Samsung Air Conditioner

How To Use IRTrans with Samsung Air Conditioners

I desperately tried to google the corresponding .rem file, to no avail - so I had to create a solution myself.

You can find everything, including a short description on my GitHub repo, here: https://github.com/r1tch/irtrans-samsung-ac


Enjoy!

Thursday, November 28, 2013

Cross-compiling Linux Kernel for Raspberry Pi on Ubuntu 12.04

About

Why recompile the kernel?
Because few drivers might be missing. In my case, the eGalax USB touchscreen driver had to be enabled.

What is this cross compilation thing?
It simply means compiling on a different architecture (eg, Intel processor). You want this as your laptop is most probably 5-10x faster than the Raspberry.

What is your setup?
In this tutorial I assume a separately running Raspberry Pi connected to the network, with the hostname raspberrypi.

Pre-requisites

Install the compiler (for arm) and the tools necessary:

ubuntu$ sudo apt-get install git-core gcc-arm-linux-gnueabi make ncurses-dev

I also created a symlink for the cross-compiler. This is needed as the CROSS_COMPILE kernel flag takes the prefix "arm-linux-gnueabi-", and appends "gcc" to it, without the version number.

ubuntu$ sudo ln -s /usr/bin/arm-linux-gnueabi-gcc-4.6 /usr/bin/arm-linux-gnueabi-gcc

Obtain and uncompress the kernel source:

ubuntu$ wget --no-check-certificate http://github.com/raspberrypi/linux/archive/rpi-3.10.y.tar.gz
ubuntu$ tar xvfz rpi-3.10.y.tar.gz
ubuntu$ cd linux-rpi-3.10.y

Note: 3.10.y is the current stable branch at the time of the writing (November 2013), you might want to change this.

Configuration

Copy and uncompress the current Raspberry kernel configuration (your scp usage might vary, I assume default hostname and username):

ubuntu$ scp pi@raspberrypi:/proc/config.gz .
ubuntu$ gunzip config
ubuntu$ mv config .config

Now comes the tricky part. Since the kernel we are compiling is (probably) more recent than the one we have on the Raspberry, more configuration choices have been added. The make the kernel ask for the new config options only, issue:

ubuntu$ make oldconfig

Follow the instructions, you should be safe to accept the default answers offered. When done, you can optionally run the shiny menu-based configuration to change your needs -- eg, to enable the touchscreen driver:

ubuntu$ make menuconfig

Compilation

This can take several hours. If you have multiple CPU cores, to use all of them, make sure to specify -jN, where N is number of cores + 1. Eg, a dual-core machine should use -j3.

ubuntu$ make ARCH=arm CROSS_COMPILE=/usr/bin/arm-linux-gnueabi- -j3

When done, we should have the kernel and all the modules built. The module binaries must be installed to separate them from the source files:

ubuntu$ mkdir ../modules
ubuntu$ make ARCH=arm CROSS_COMPILE=/usr/bin/arm-linux-gnueabi- INSTALL_MOD_PATH=../modules modules_install

Upgrade the Raspberry Pi Binary Firmware

On the Raspberry Pi, back up the /boot directory containing the boot loader and the current kernel abd the /opt directory containing the VideoCore firmware:



raspberrypi$ sudo cp -R /boot /boot.bak
raspberrypi$ sudo mv /opt /opt.bak

Warning: without these files your Raspberry will not be bootable.

Obtain the most recent Raspberry Pi firmware (takes long, huge repository -- you might choose to clone this to Ubuntu and scp over the required files only):

raspberrypi$ git clone git://github.com/raspberrypi/firmware.git

...then copy over the most recent boot loader files:



raspberrypi$ cp firmware/boot/bootcode.bin /boot
raspberrypi$ cp firmware/boot/fixup.dat /boot
raspberrypi$ cp firmware/boot/start.elf /boot

...and the VideoCore firmware (assuming you are using hard float; use command  gcc -v 2>&1 |grep with-float=hard to find out; if it prints a line, you have hard-float configured):

raspberrypi$ cp -R firmware/hardfp/opt /

Note: this "firmware" is different to the module-loaded firmware that is included in the Linux kernel.


Upload the Kernel to the Raspberry


First, let's transfer the necessary files:

ubuntu$ scp arch/arm/boot/zImage raspberrypi:kernel.img
ubuntu$ scp -r ../modules/lib/modules raspberrypi:
ubuntu$ scp -r ../modules/lib/firmware raspberrypi:

Then let's move them to their place:


raspberrypi$ sudo cp kernel.img /boot
raspberrypi$ sudo cp -R modules /lib
raspberrypi$ sudo cp -R firmware /lib

You should be able to reboot now.

Alternative Choices

Kernel source can be obtained through git as well; this takes much longer though:

mkdir linux-rpi-3.10.y
cd linux-rpi-3.10.y
git init
git fetch git://github.com/raspberrypi/linux.git rpi-3.6.y:refs/remotes/origin/rpi-3.10.y
git checkout rpi-3.10.y

Also, instead of scp'ing to a running Raspberry, you might want to insert the SD card into your Ubuntu machine and copy the files over. (You must obviously do so if the Raspberry does not boot.)

Resources





Saturday, November 9, 2013

Using a 800x480 LCD with Raspberry Pi

Is simple. Into /boot/config.txt, put:

#increase HDMI signal strength (just a black screen if not set!)
config_hdmi_boost=4
#remove black borders
disable_overscan=1
#set specific CVT mode
hdmi_cvt 800 480 60 6 0 0 0
#set CVT as default
hdmi_group=2
hdmi_mode=87

My LCD is the Lilliput 669GL -- works like a charm.